Hearthpwn

This a deck I've been playing around with for a while and it seems to have surprising success. I'd appreciate any thoughts or suggestions on it! Maybe even a classification for the deck (midrange, control, etc.)?

I feel like the deck itself is rather strong because it has discover, card generation with Cabalist's Tome and Spellslinger, and some utility to deal with threats on the board. It has some AoE clear and some single target removal, but not as much as in a lot of control decks, I suppose. Hence why I'm asking how this deck might actually be classified, If it even holds to a particular archetype at all.

One of my more interesting experiences happened recently against a Druid where I managed to discover a Pyroblast with Ethereal Conjurer and hold out with the 4 Ice Blocks I'd randomly found until I could use it. Those came with the 2 Cabalist's Tomes in my deck and the random Tome I got from one of the others. Of course, rather than control the board and kill my Conjurer, the Druid kept going face with his 17/17 C'Thun in an attempt to kill me at 1 health. Hilarious.

I've kinda been playing with the idea of getting rid of the Arcane Missiles. And maybe unsure if Anomalus is a good fit for the deck too. Seriously, does anyone have any insight on this? Maybe some decent substitutions if they're not quite the right fit?

Lose Anomalus, 1x Cabalists, 2x spellslingers. Gain 2x Flamewakers and 2x Frostbolt. Profit.

It's a Tempo deck.

^ agree with this

I'd also play Azure Drake over Conjurer. One of the biggest issue with C'Thun in my experience is that you are not drawing into it or the enablers fast enough so drawing seems more important here. I also feel that you aren't getting enough millage out of being a C'Thun Mage deck by only running 1 Cult Sorcerer. The card is really really strong in regular Tempo Mage, so only running 1 in a Mage deck with C'Thun seems weird. Early spell damage goes really well with the Mage spells and especially Arcane Blast which is also missing. It is so much stronger than Missiles. 

But overall the deck looks a bit heavy with double Flamestrike/Cabalist and double Gods. I've tried going down the heavy route unsuccessfully. Mage simply doesn't have the tools to win the long games, so you need to be more aggressive. I think that Hotform has found the right way to play Mage. He recently climbed to Legend #1 with a very low curve brew (mostly 1-3 mana cards) with the full complementary of burn (Blast, Bolt, Missiles, Torch, Fireball) and 5 spell damage creatures (Bloodmage Thalnos, 2x Sorcerer, 2x Drake) to go with them. I've spent today climbing with the deck and it's rock solid. Definitely the best Mage deck I've played so far and if I were to play C'thun Mage I'd use that shell. Mainly putting maximum pressure on my opponent and then finish him off with C'Thun (if he hasn't died yet). 

I know it's a different approach you might not wanna go but I think you'd be more succesfull with it. 

 EDIT: and put some Mana Wyrms into the deck as well. Even in heavy control you get to be the only one that is allowed to play Zombie Chow and not only Zombie Chow but Zombie Chow with no draw back.