If possible, it would be fun to see each of your deck's win/loss records next to each of the 8 slots that your decks are in.
If it needed to reset every time you changed a card in your deck, so be it; but there could also be a manual reset if it were only a minor deck change and the player wanted to keep his deck's record intact.
If not a manual reset, and if made public, this would also create another interesting way to challenge other players - ask to play their toughest deck or ask to play against one of their decks with a similar record to your own.