Lol I remember playing against shadowman fairly often... I can't remember if he actually ever ran me out of cards, if he did it didn't happen often. Generally if he won it was just by playing good cards on curve and ramping up resources with IGG. The deck size was definitely not the main problem. The main problem (besides the fact that he's a skilled player) was whether he found IGG and I wasnt packing removal. I think I played him using praxix and was a little bummed that one of my win conditions was removed.
Bookmarks