Hearthpwn

The strategy for winning with this deck is pretty simple, after the lich king plays frostmore, you use brawl and a play minion, the minion take the hit from frostmore and the ghost will attack face, now you play a minion every turn and hero power until  he runs out of cards, at this point you use your direhorn which will take a hit from fostmore and the minion, do it another time and the ghost will be dead and the lich king will fload the board with the minions in his hand, you use your second brawl and play your big direhorn, the you can take your time killing him with the coldlights.

The essential cards are 2 coldlight, 2 brewmaster, 1 violet illusionist, 2 brawl and 2 direhorn

All the other cards can be replaced, you don't even need taunts in reality, the lich king will always hit the minion if he can kill hit, so the only thing you need are minion with more than 2 health and less than 6, i choose taunts to avoid take damage during the early game and late game(if you are unlucky).