Looks like blizz finally gut the strategy, if he has enough damage to break through the taunt to get to Kel'Thuzad, he will.
Thanks to anyone who used and upvoted the deck, you can still try to use it but you'll have to actually trade and keep Kel'Thuzad alive. I'm not going to edit strategy below, but keep in mind most of it is outdated.
Mulligan for Ancestral Spirit and Reincarnate for Kel'Thuzad.
If you draw into minion concede and try again.
GO STRAIGHT FOR FACE FROM TURN 1 - turn 2 you will have both Kel'Thuzad and a taunt out. Don't waste your time trading with his minions.
AI does not attack taunts when you have KT up.
Things you might look out for:
Baron Geddon - Although he shouldn't be able to deal enough damage to kill anything, feel ok to cc him.
Get' em! - If (for some unknown reason) you take out his minion turn 2, he will only have 3 other minions on the field leaving him enough space to summon 4 Guzzlers. This is punishment for not hitting face.
Brawl - he might cast it if you somehow make it to turn 5 (or turn 4 w/ his coin). He shouldn't cast it if you have 3 minions on the field, so holding off with your hero power and not casting wolves should prevent him from using it.
You can replace any spell/weapons as you like as long as you don't add any minions.
Only core cards are Kel'Thuzad and a taunt.
Usual turn 3: