Don't be afraid to hit 'Restart' if you don't get the right opening hand. While skilled decks are a big part of this fight, luck plays just as big a part in winning. (And don't try to be clever by playing Mindbreaker, because that won't work. After the Frostmourne phase, the Lich King's Remorseless Winter Hero Power puts players on a timer, as it's a 0-mana play that causes gradually-increasing face damage.

The Lich King has no counter for Turn 7 Doomsayer, so keep one handy at all times. THIS IS IMPORTANT! The Lich King's Turn 7 will always be Frostmourne, where he'll introduce a 5/3 weapon that cannot be destroyed unless his six 2/6 Trapped Souls are cleared first. Kel'Thuzad, in particular, can be a godsend for certain decks. It's all Wild, so any powerful spells or Legendaries from old expansions can (and sometimes should) come out to play. This becomes important with the Mage and Shaman.

You will always go first, so there's always a chance to throw up an opening shot before the Lich King casts his cripping opening play.