Hearthpwn

Beat first try:

Very important to try and get a taunt out by turn 2 either by hero power or Kobold Hermit to stall Lich Kings coined 3/4 which he almost plays 95% of the time  

Not Essential: Try to aim to get both mana tide totems by turn 4-5 so you dont run out of fuel 

Very important to draw as many Totemic Might and Totemic Surge spell cards to keep aggro BEFORE TURN 7 (The manatides really help with this)

Use de-evolve on the trapped souls (Helps clear his turn 6 from before the frostmourne phase if his board was strong) and have a blood lust in hand while having a full board to deal max damage to face 

Taunts should be easy to counter if you keep the health of your minions up! FYI: This is not an aggro deck!! Make smart trades when necessary  

Thrall Deathseeker and thing from below added for dire situations such as a potential blizzard clear if you're minions happen to be low on health, its a good way to restablise the board with fresh minions with better health stats and possible taunts to force Lich King to trade

Apologies if this deck doesn't work out for people, was just happy to create a deck I built on my own and beat him first try 

Have Fun :D