Hearthpwn

tol'vir stoneshaper, jinyu waterspeaker, and master of evolution are each playable midgame alternatives. tol'vir obviously has synergy with the elementals and is a good anti-aggro tech choice. jinyu is good if you see a lot of mages. master of evolution is a more proactive tempo choice than tol'vir as the 4/5 body offers more pressure plus elementals are understatted minions that make for solid evolution targets. 

I recently (about a week ago) piloted a c'thun druid fun deck from rank 10 to rank 5 in the span of a few hours. It was surprisingly stronger than expected! Earthen scales may be awesome in jade druid, but c'thun is the dream combo with this card! It's basically like brann + shieldbearer from the old c'thun warrior glory days. stonehill defender is also great in this deck as it has an awesome shot at getting you an extra dark arakkoa. it's even saved me games against pirate warriors and aggro druids when i was able to get the ironbark protector off him. 

Here's my full list:

2x innervate, 2x wild growth, 2x earthen scales, 2x wrath, feral rage, 2x disciple, 2x twilight elder, 2x stonehill, 2x swipe, fandral staghelm, 2x klaxxi, spellbreaker, 2x nourish, 2x druid of the claw, 2x dark arakkoa, ancient of war, twin emperor, c'thun

twilight elder is an awesome turn 1 innervate play. fandral is a MUST include imo. even if you don't get to trigger any of your choose one's, he still forces your opponent to spend resources (often inefficiently) to deal with him.

klaxxi is best played as a 4/10 but even innervated out early as a 4/5 is still a very strong play. i teched in spellbreaker because mulch is gone and naturalize is just a terrible card. the current meta is great for spellbreaker with all of the buffs and deathrattles around. i almost always had a decent target for him, including my own frozen minion against mage. 

2x nourish is a MUST imo with azure drake rotated out. i also much prefer druid of the claw over firebat's list which runs crazed worshiper. you have more than enough c'thun activators in this deck and the druid of the claw provides more power and flexibility, plus the fandral synergy. being able to create a 4/4 charge for lethal or dealing with a murloc warleader is vital. 

ancient of war replaces the rotated out ragnaros firelord and although not as powerful, still has great synergy with the deck. even though you almost never get to play it with fandral, it's still awesome to go for the 10/5 uproot along with earthen scales and gain 11 or 23 armor. but most often you slam him down as a 10 health taunt.

it's a fun deck to play but definitely requires skill in planning out your next 2-3 turns ahead of time and how to best manage your mana with wild growth and innervate, when to nourish, etc. 

in my experience fire plume harbinger is a weak card. it's only really powerful if you get the discount on 4 or more elementals. but i think you give up too much tempo with such a weak body. it can essentially be ignored by your opponent. furthermore, that is the worst topdeck in the late game.

i'd probably cut both harbingers for a mana tide and either a 2nd blazecaller or maybe devolve to help counter all the paladins and aggro druids that have hit the ladder recently. 

i personally just hit legend with my own custom elemental shaman and i run double stonehill defenders which i've found to be very flexible and offers insane value. he helps with card draw and due to the class bonus you have an awesome shot at discovering al' akir, hot spring guardian, white eyes, etc. i'll post my decklist because it's very different than most elemental shamans and I believe I've found the right recipe for the current meta. 

Seems fun, definetively gonna try it... with lots of replacements of course.

Hey I made a video of some gameplay with your deck. It's a lot of fun and effective in the aggro meta. Thanks for sharing! 

Any replace for Aya?

Kalimos 

Replace her with a value generator card such as spirit echo or manatide totem. Perhaps a thing from below? 

Not a good idea to play the deck ithout kalimos. He's arguably the most powerful card in the deck.

Typically you can't really replace kalimos as he's good as a finisher, heal and AOE. There aren't a lot of cards that can do this. Elise isn't a terrible replacement, but it isn't as good as kalimos. Try to craft the dude.

missing Kalimos. any replacement for him?

Pretty good so far. Just wanted to give it a go and I am currently at 5 - 1. Definitely a strong deck with a good amount of removal cards. 

honestly, I feel like the card I want in here is spirit echo. but I can't find space without hurting the consistency.

also. the game plan keeps falling apart on me. I must have horrible luck for the draw, because I"m being efficient, making good trade hits that leave me up a unit, but I end up losing the board