Hearthpwn

If you are getting tired of Shamanstone, I would highly encourage you to try this deck. I am currently 7-2 with this deck against Shaman. Obviously 9 games isn't enough to call a deck good or bad, but consistently I have beaten Shamans who have had the perfect draw. This is also a fairly cheap deck with only 3 strong neutral legendaries in the deck that most players probably already have, along with Galakrond, the Unspeakable, which is free for everyone. 

Galakrond, the Unspeakable directly counters Galakrond, the Tempest and also runs Mass Hysteria, a great AOE tool that can be used after Shudderwock turns. Breath of the Infinite and Wild Pyromancer are extremely good against the 2/1 rush tokens. Forbidden Words can easily destroy EVIL Totem and Mana Tide Totem. Time Rip, Shadow Word: Death, and Siamat can clear the annoying 5/6 spirit wolves. For the late game after the dust has settled, you can outvalue the shaman by using your Galakrond heropower (this has happened 4 times where both my opponent and I have gone to fatigue). 

I will make a more in-depth guide if the deck gets 10 likes.