Just finished beating this game (still some cards I'm missing, but I'll get those when it's not almost 5 AM). Short, but amazing game.
I started off with Squirtle and Friends, and I gotta say, the Water deck did not let me down. I mostly ran Squirtle and Staryu evolution lines until I got some Horseas and Seadras. Lapras consistently pulled its weight, but I only had one the whole game ;-;
Also, Hitmonchan is an absolute monster. I ran 4, and a majority of my wins are due to this card. Being useless against Moltres, Zapdos, and Articuno was a bit of a drag towards the end, but it still managed to keep the rest of the opponent's team in line at all times. I found it particularly useful against the Electric gym (apparently Electric is weak to Fighting? >.>), which would've wrecked my Water deck otherwise.