Kill Lich King w/Shaman

One strategy that might work is to mulligan for Murloc Tidecaller, restart if you don't get it on turn 1, otherwise buff it up by playing murlocs, then use Windfury on it and win. Or you can do what I did and have a large board, including 2 Murloc Warleaders, play Bloodlust, be lucky enough to not have any taunts in your way and win. Either way, if you don't win by turn 7, consider restarting, as it's probably unwinnable at that point. I found it nearly impossible to keep the Tidecaller alive long enough to become a real threat.