Hearthpwn

I beat this on my first try with this deck. This is easy just armor up and up and up and he can't kill you. Just make sure you don't draw as many cards as him and you will win in fatigue. All the whirlwind effects will clear the board from the spell power. Use Kezan Mystic and Eater of Secrets to get rid of his annoying secrets, and don't attack with any minions until the secrets are gone, otherwise you will take 10 damage to the face. Once you have all the pieces, use Armorsmith, Acolyte of Pain, and Ravaging Ghoul, to gain more armor and draw some cards. When you have 10 mana and Justicar Trueheart remember to do Hero Power > Justicar > Hero Power to get 6 armor instead of 4.

Also try to weave in  your hero power whenever possible. For example, if all you have in your hand is a Shield Block on turn 4, instead of using Shield Block turn 4 and hero power turn 5, you should hero power turn 4 and Shield Block and hero power on turn 5. This gains you 9 armor over the 2 turns instead of 7.