Hearthpwn

This fight is insane! I wish I could say this deck will win first try, but it likely won't. Good Luck.

This deck is a variation of the standard Shudderwock Shaman. The basic strategy is to use your Taunt minions to stall long enough for you to find the following cards:
- Saronite Chain Gang
- Murmuring Elemental
- Grumble, Worldshaker
- C'Thun
- Shudderwock

Mulligan:
Try to make sure you have at least a Tar Creaper in your opening hand. The ideal first turns are (3) Tar Creaper, (4) Saronite Chain Gang or Sen'jin Shieldmasta, (5) Psych-o-Tron.

Saronite Chain Gang can be played whenever is convenient. Usually the earlier in the game, the better.

Murmuring Elemental is used with Grumble, Worldshaker to return a 1-cost Murmuring Elemental to your hand for later use with Shudderwock.

C'Thun is generally good board clear. If your game runs anything like mine, This will be the transition from Nazra to Prince Malchezar, so make sure you're ready with the rest of the combo.

At this point, Prince Malchezar may or may not use Twisting Nether to clear the board. Hopefully he does. then he'll hero power for two 6/6 demons.

Now play your 1-cost Murmuring Elemental followed by Shudderwock to hopfully clear his demons off the board, and this will also return at least one Shudderwock to your hand. Then just rinse and repeat.

Other cards of note:
Emperor Thaurissan can be useful for reducing the cost of your combo cards to get the combo of earlier and also your taunts to give you more board presence. (If you don't have him, he can be replaced with another Taunt or anything else that might be useful. I won my game without seeing him.)

Twilight Elder can be useful for buffing your C'Thun. The bigger C'Thun is, the more likely Prince Malchezar will use Twisting Nether to get rid of it. Twilight Elder does not draw aggro from Nazra's minions, so if you don't need it for board control, keep in on the board as long as possible.

Fire Elemental is a bit of a hazard in this deck. It's good for getting rid of minions as the Battlecry can kill one of them, and it draws aggro, so he's gonna get hit by weapon or minions (hopefully minions). The issue comes in with Shudderwock. When Shudderwock casts Fire Elemental's Battlecry, it will target randomly, so you may end up taking 3 damage to the face.

This deck will likely require a lot of tries to get the win. This fight unfortunately requires getting the right cards in the right order at the right time. May RNG be in your favor.