Hearthpwn

I added some cards: Yogg-Saron, Hope's End, Bright-Eyed Scout, Barnes. 

Malygos Druid even if it is named Malygos he is not  your win condiction in every game, specially against aggro.

I'm using many taunts to stop aggro decks, Feral Rage to get armor, board clear is good and you can also nuke your opponent (Moonfire+Malygos).

Mulligan and best cards

About warriors: Pirate warrior is more likely to met at lower ranks but Quest warrior is ussualy from 5 to legend rank.

- AGGRO, cheep cards if you do not have innervate at start like taunts for 3 mana Acidic Swamp Ooze, Golakka Crawler, Bloodmage Thalnos with Moonfire, Wrath and the most important Swipe,

-CONTROL, you need Nourish to draw card fast, Innervate, Wild Growth, and minions 4/5 mana 

Replacements:

You can choose Savage Roar as one of win condiction, Living Mana is good with this.

Arcane Giant just more agression and tempo or legendary cards that will help you to control your board.

Tortollan Forager if you need more minions.

Combo:

The highest dmg you can get from clean board is Malygos+2xInnervate (or 1 with Coin+2xMoonfire+Swipe it is 21 damage (sometimes even 22 with hero power).