Wel, in game there is a Deck button so you can view the cards in your deck for that game. Of course, changes of the deck applied after the challenge was made, don't apply for the deck / set of cards for that game, so in my opinion it's more useful then the deck name.
As for the replays... I don't really think it's worth the effort / storage...