This is beatable. It's not just the decks you play with, but also who plays with it. What I like about this game is that no deck combination is really over powered. Some are better than others, but never unbeatable. Me and my co-op buddy are decent MtG-players, and no mather which decks we choose, we win a lot.