Hearthpwn

To win you need board control. In the first phase, you will be taking 3 damage each turn. Give Rockbiter Weapon to one of your totems since you are always garanteed to be frozen.

Earth Shock on the Shade of Naxxramas. Silence will remove all the buffs and then if you have Wrath of Air Totem it will cause 2 damage and cause the Shade to die.

New totems will always be summoned to the right, so play Flametongue Totem at the middle of your minions. If one of your totems die, another one will get the attack bonus. Tuskarr Totemic on the left of the Flametongue Totem.

He plays Twisting Nether on turn 8 if you have three minions on the board but it seems it doesn't count the totems or if he has two minions. Bloodlust to reach rapidly to the second phase. Because he needs to choose to steal one of your minions or clear the board - 8 mana.