Hearthpwn

The main card of this deck is Evolve. Evolve transforms your minions to random that costs one more mana. There were some decks with Evolve, most popular of them were with Barnes or Pantry Spider. But there were a lot of random and weak minions, so we forgot Evolve Shamans until Mean Streets of Gadgetzan was released.

Now the key Combo of our deck is Doppelgangster + Evolve. After this we have three 6^th drops on the board. There are 68 minions that cost 6 mana. Most of them are strong, and just 3 are weak: Big-Time Racketeer, Corrupted Seer and Moat Lurker.
So we have 65 of 68 good drops. It’s about 96%.
9 of them are Taunts, 2 of them with a charge.
Sounds nice.

We tried several decks of Shaman, and stopped at Midrange Shaman without Jade, but with 2 copies of Jinyu Waterspeaker, because of his great stats and healing skill. Also we have Mass Removals, Hexes and Taunts.

This deck has 29 constant cards and one slot for additional WinCon. 
We tried Bloodlust, Brann Bronzebeard and Earth Elemental. Maybe White Eyes will be good too.
But the last version is with Devolve. It is really unexpectable card for opponent. It clears all Deathrattles, Draws, Taunts and other unpleasant minions. 
Devolve is your 5th AoE, because of my luck just 4 is not enough for me. Kappa.

Bloodlust and Brann Bronzebeard are good versus Control Decks (Reno, Taunt etc.)

Earth Elemental is good versus Aggro (Pirate) Decks.

We played more than 250 games with overall Win Rate 55%, but the latest version with Devolve has a score 32-22 with total superiority vs Warriors 10-2.

It is hard to play vs Druids 2-4 and Warlocks 6-9.
Priests 3-3, Rogues 9-8.

Aggro decks. (Warrior, Rogue, Shaman).
When we see three these classes, we thought that it is a Pirate Aggro Deck.

Mulligan.
Tunnel Trogg, Totem Golem, Spirit Claws and Lightning Bolt.
Also we advice you to keep Hex for Frothing Berserker, Edwin VanCleef and Flamewreathed Faceless.

Maelstrom Portal is also useful to stop starting aggression.

Strategy.
Remove threats, make good trades, control the board. Always try to plan: what you will play next turn. Be careful of Overload. Beware of "OMG WTF Face Burst".

Control or Reno decks. (Warlocks, Mages, Priest or Druids).

Warlocks and Mages have a lot of AOE, so our key is to find Combo as soon as possible.
Priests and Druids have real big problems with Combo.

Mulligan.
Tunnel Trogg, Totem Golem - are good in any Matchup.
Mana Tide Totem we need maximum draw.
Doppelgangster, Evolve with a coin. 

Use your removals with maximum vlaue. You have 12 additional health in your deck. Sometimes you need to endure more damage, but then clear more opponent's minions. (Same as Control Warrior). 

Play Tempo Doppelgangster in aggro or tempo  matchups.

Before playing Hex try to imagine: can your opponent play better targets for it in couple of turns.