Phase shield IS quite annoying, and you pretty much need a Steal/Defrag/Momentum/Poison card in your deck to counter no matter what type of deck you want to play with.
Honestly it took me a while to get to 500 because I didn't know PVP1 granted better rewards. The game/badge should make note of that, because way too many people get deterred from this fun game for this reason.