Hearthpwn

Since Shaman has some of the best minions revealed so far from WOG, I have been tinkering with this deck as a prototype of what a tempo Shaman build might look/feel like once the full set is released.

It can certainly beat Wild decks, and has a very good winrate in Casual matches. In limited testing on ladder, it's less successful, as you'd expect--although the version I experimented with there is a bit different from this one. I've swapped a number of minions and support cards in and out, looking to maximize the chances of a strong opening while still leaving enough tech and burst in the deck to finish the opponent quickly.

I expect the deck will continue to change (and, I hope, improve), and then of course when WOG actually comes out there will be more balancing left to do.

At the moment, the main challenges against Wild decks are that (1) some are so fast and spam so many small minions that even Lightning Storm and your higher-toughness minions aren't enough to keep them down; and (2) against control, if your opponent can manage a couple waves of minions, the deck's lack of draw (and focus on early curve) causes it to run out of steam.