While this boss battle is easy with lots of high-rarity cards, it's really tough with just basics and commons. I tried a few different decks, and what I came up with was: Just throw big minions at him. He doesn't do too much in the beginning, so you don't need to rush to get board dominance.
