I have no idea if this has been suggested before, but how about implementing Co-Op fights against either harder level of AI (means more cheating), or even 2 vs 2 PvP battles? Or both 8)
To avoid rework of a game screen, players could simply take turns at looking at their hand (its a turn based game anyway), and the damage done/received could be either targeted or split among players.
It could be fun to go in pair against some turbo hard AI, with decks that compliment each other. One focused on control, other focused on damage etc.
