Kill Lich King w/Warlock

Mulligan for your Tidecaller, keep it alive, make it big, hopefully get the second Tidecaller and a Warleader or 2, and smash him in the face a lot. The taunts and removal spells should help you with the keep the Tidecaller alive part. If you have 4 murlocs after your first turn, you'll only take 10 damage. Plenty life left to win. This is a deck that needs to win before the Frostmourne phase.