[Lich King] Easy Win with Patron Warrior by Danaidh
This is the deck with which I managed to beat the Lich King on the second attempt.
The Lich King's turn one card against Warrior is The True King, which gives him another 100 armor. So the only challenge is to deal 160 damage to his face before he kills us and this damage will mainly be dealt with the Frothing Berserker and the Siege Engine.
You just need to get the Grim Patron early and trade wisely. Luckily all the minions from the Lich King only have 2 or less attack, except for Coldwraith(3), Water Elemental(2), Sludge Belcher(2), Bonemare(2) and The Black Knight. So for those cards you better trade with your weapons or only if you have enough Grim Patrons on board.
So all you need to do, is to gain board control and trade wisely. If you do so, you'll always have at least one Grim Patron on the board and not even need the second card.
I hope this guide helps you, have fun! :)
My match against the Lich King. Sadly I first started recording during the last phase ...