Hearthpwn

Cheap control shaman deck vs Kel'Thuzad on heroic mode.

There are few cards from tgt patch, which should give you advantage versus his hero power.

For muligan i prefer: Vitality Totem; Tuskarr Totemic; Totem Golem;Feral Spirit.

 When you have board control u can easly give him your totems or tokens when he uses hero power on second phase.

Your Draenei Totemcarver; Flametongue Totem and Thunder Bluff Valiant has good synergy with totems.

 Antique Healbot; Vitality Totem; Healing Wave that cards give u pretty good sustain.

Doomhammer; Hex; Lightning Storm; Crackle for control are pretty good.

You can change one Lava Shock for Lighting bolt or another Crackle, but i think its better to have mana pool control after using Feral Spirit; Doomhammer; Lightning Storm

Its very important to leave at least one minion on his side, because he won't use his Twisting Nether.