CryptoC'thun decks are actually pretty insane.
I tried some of them and maybe they will be competitive, but i find them really boring/not fun to play, i never liked decks where you just slam minions every turns, i think it lack spells interacting with C'thun to be funnier.
I'm trying to refine a Yogg-saron mage i made which is a ton of fun to play if you like heavy control/fatigue style of play, i destroy all these board-centric decks like Evolve/Pokemon shaman, and you can make 20+ spells Yogg-Saron pretty much consistently with it, it's insanely fun! You can also try to get brann to survive one turn freezing the board + the face if you are facing a weapon class and you can get insane 50+ spells Yogg-Saron turn :o)
And it doesn't look too bad at ~rank5+
Here is the list if you want to try/and or refine the deck :
http://tof.canardpc.com/view/3cecaa85-5e7c-4397-8398-f0f8b2709d9c.jpg