Hearthpwn

Overview:
This is a OTK to kill Lich King in the third stage. 



Mulligan:
It is absolutely necessary to have Doomsayer in your hand when he starts the second stage. Blessing of Wisdom is also another great card. 

Stage One:
Before turn 7, you'll want to draw as much as you can, keeping as many as the 1-cost spells in your hand. Use Blessing of Wisdom as soon as you can, you need the draw. In the early stage, use your hero power and Holy Light and Flash of Light to distract and stay alive. If he is really aggressive, pop Time Out! to buy time.

If he begins to build a board, use Consecration, Equality, Wild Pyromancer - especially if you can pair it with Solemn Vigil. Lightforged Blessing on the Wild Pyromancer will give you enormous healing.

Stage Two:
On your 7th turn, play a Doomsayer. He will move into the second phase, and usually go face. Then you clear his board, he resummons it, and then he clears his own board again.

Stage Three:
Once the third phase begins, you should hopefully have 4 1-cost spells, Uther of the Ebon Blade, Emperor Thaurissan and Auctionmaster Beardo. 

Play Uther of the Ebon Blade, then play Emperor Thaurissan. On your next turn, you'll be able to play Auctionmaster Beardo, and use your hero power 4 times for the win.

My other Frozen Throne / Icecrown decks:
The Lower Citadel
     Lord Marrowgar (Control Paladin)
     Deathbringer Saurfang (Patron Warrior)
     Lady Deathwhisper (Odd Dragon Priest)

The Upper Reaches
     Blood-Queen Lana'thel (Zoolock)
     Professor Putricide (Elemental Mage)
     Sindragosa (Kingsbane Rogue)

The Frozen Throne - The Lich King
     Jade Druid vs. The Lich King
     Face Hunter vs. The Lich King
     Elemental Mage vs. The Lich King
     OTK Paladin vs. Lich King
     Resurrect Priest vs. The Lich King
     Mecha'thun Rogue vs. The Lich King
     Murloc Shaman vs. The Lich King
     Murloc Warlock vs. The Lich King
     C'Thun Warrior vs. The Lich King