Hearthpwn

Based on mongoosej3's deck (at bottom).

Same strat. Your win condition is killing Nazra while you have Kel'Thuzad with Ancestral Spirit on him + 1-2 sticky taunt minions (like Sludge Belcher or Sunwalker) on board. As a tip, if you are having problems drawing Kel, do not let Nazra's HP go below 2-4, this will buy you 1-2 extra turns in case she runs out of cards.

Changes made to the original deck

Removed cards

Lightning Bolt. Removing a 3/3 for 1 mana seems good. The problem is the overload; it's an early game removal, so most of the time it will not let you play something the next turn, which will give Nazra minion/damage advantage.

Tunnel Trogg. Didn't work for me. Most of the time I was playing him on early game as a 1/3 "taunt", which basically was the same as playing a 1 mana: restore 3 health.

Tuskarr Totemic. 3 mana 3/2 + restore 3 health (in case the AI decides to attack the totem). Didn't worth the spot.

Earth Elemental. Similar problem to Lightning Bolt.

Psych-o-Tron and Bog Creeper. I could not find room for them. Maybe you can remove the C'Thun cards from the deck and add these ones.

Sylvanas Windrunner, Dr. Boom and Alexstrasza. Dr. Boom just does not work with the strategy of the deck. Alexstrasza neither; if you successfully play Kel, then you don't need to use her againts Malchezaar; if you need to use her as heal, then you'll probably be dead in a turn or two. Sylvanas was just too slow; you can use her to trade 3-4 minions, the problem is that those minions already did damage to your face.

Added Cards

Shieldbearer. Replacement for Tunnel Trogg. It will not trade neither, but most of the time will absorb 6 damage.

Stubborn Gastropod. Trades with any minion, and you can play it on turn 3 if you played Totem Golem on turn 2.

Tar Creeper. Replacement for Tuskarr Totemic.  Trades for two and you can play it on curve.

Sen'jin Shieldmasta. The same as Tar Creeper.

Twilight Elder, Crazed Worshipper and Twin Emperor Vek'lor. Two 4/6 Taunt minions for 7 mana is a lifesaver. Worshipper can be played on curve and will usually  give your C'Thun +2. I added Elder just in case of bad RNG (Nazra killing a Worshipper in one hit or one of them being at the bottom of the deck), but I never really needed the extra buffs.

Thing from Below. At worst a 4 mana 5/5 Taunt. It just works great with the deck.

Barnes.  You can trade him for 2. The card he pulls can absorb one or two hits and, if you are lucky, trade. Even so, you can replace him with another taunt minion like Psych-o-Tron.

mongoosej3's original deck