Hearthpwn

Thijs made this deck, after Knights of the Frozen Throne came out. Warrior has some problems finding a good deck in the new Kobolds & Catacombs Meta. The control Lines are way too slow against Tempo Rogue or Aggro Paladin, SMOrcing with their low cost minions and fast Carddevelopment.

Using this Deck could help to delete the Problems against Token/Aggro Decks thanks to the high removal and AoE you get from your cards. Your Frothing Berserker can be a Warrior- Edwin VanCleef. Carnivorous Cube could sometimes synergize with Grommash Hellscream (but it is way harder than the Warlock-Combo with Doomguard). Alternative to the Legendary combo, you can run Kor'kron Elite for Val'kyr Soulclaimer with the same idea but with less damage. 
Rotface will promise you some extra value.

Against Aggro: Mulligan for all removals and Weapons. Ravaging Ghoul in combination with Whirlwind or Blood Razor can clear the Board easily, giving you the advantage for the Rest of the game.

You can also put Spellbreaker or Skulking Geist as Tech Cards into this Deck. Some Weapon removals are great against Warlock or Mage.