Trade Only?: Yes. You go first.
Some hidden challenges: what if, in 1 of a 1000 cases you don't meet "worthy opponent" but instead "Hogger"?! A chance based mechanism to find hidden quests, play against hilarious opponents and maybe even earn some cards would be an incentive to keep playing.
I really like this idea. This brings back some feeling of "Dungeons and Dragons".