Hearthpwn

Thanks for posting the deck.

The late game is what's interesting.  You can't play Golden Monkey until you C'thun, but since your absolute best C'thun is 16/16 he probably won't win you the game alone.  Since you have nothing threatening until C'thun, he is sure to get removed immediately meaning you need a pretty quick Golden Monkey follow up with good RNG to win.  In other words, if C'thun is near the bottom of your deck, I don't see how you win.

Other interesting choices besides Elise are Deathwing which only needs to be played after C'thun if he's in your hand and Alexstrasza which has the drawback of being best played before C'thun but is probably the best turn 9-10 combo in the game.  In the end I think your best bet is replacing Elise with immediate threats like Ragnaros or Grommash since they require answers no matter where they are played in relation to C'thun giving one or the other a better chance to finish.

I'm also liking Brann Bronzebeard in C'thun decks.  Worst effect is a +4/+4 C'thun buff which activates your Emperor and Shieldbearers and best effect is auto-win.  I'd probably remove a Twilight Elder or a Revenge for him.