Hearthpwn

I just got Legend with this deck (114-52) 69% winrate.

Try mulligan for :Sanguine Depths, Warsong Envoy, Anima Extractor, Imbued Axe, Injured Tol'vir.Theotar, the Mad Duke  solid card for the meta.

Imbued Axe will carry most of your games cause that +2 health is insane and almost none can compete with that much health early. Of course silences hurt a lot in this deck as well as devolves.

Warsong Envoy don't forget that he takes into account even heroes so if you consider enraged him think if you can make a hero health red color for that + 1 damage.

Rokara, the Valorous  is for enemies that build high attack minions like druid. 

Injured Tol'vir  has synergy with everything.

Decimator Olgra is such a fun card that can be a finisher in turn 6 (if buffed of course).

Riot! is a really sweet comeback card that has synergy with Rokara and generally all your cards in the deck. I put one copy only cause i think 2 is way clunky.           

Burden of Pride makes good synergy with Frothing Berserker  Anima Extractor.

You can change the Whirlwind with whatever you want. I used it cause i needed one more cheap enrage activator.

Remornia, Living Blade is just a beautiful card overall and i like her.

Grommash Hellscream will finish you many games (especially if buffed). Make sure that if you have Sanguine Depths on your board to save a ping for him(even if its 7 turn and Grommash Hellscream is not in your hand. He might be in turn 8 :) ). 

Bad matchups: Hunter, Priest and whoever highrolls better than you.