It's a deck face, so what you do is go face.

His hero power gives you affliction cards, I didn't waste mana on discarding them unless they were Green (restore opponent health). So yeah, at third try I beat him with this deck.

Used the Combo Hunter's Mark and Arcane Shot to shut off his big minions, as well as Kill Command to clean 2x minions, because at that time I thought it would be worthy and it was actually.

Have fun.

FULL Blackrock Mountain Newbie Guide