Well, this is the deck i managed to beat the Lich King with for the warrior match, the objective is to control the board hard with patrons and everything you have until he has no cards in hand (you HAVE to get patrons out 1 or 2 turns before frostmourn, if you don't have them then just restart) and then when you're almost sure it's impossible for him to remove the berserkers, you slam them both and with the commanding shout + pyro and all the whirlwind effects you have left pound him in the face for 2 or 3 turns and claim your victory.
Note: You should wait until you are like 3 turns from diying before smashing your berserkers into the board to make sure he wasted his 2 blizzards and obliterates wich he most likely will because of your patrons and grom. Also, try to always have a patron with full health to have him survive blizzards so he doesn't stop the patron train.
Might take a few tries (took me 4).
Let me know if the deck helped you and upvote so more people can see it and of course GLHF :D