Hearthpwn

Edit Feb. 2017: Pirates added and some nerfed cards replaced

Warrior is for once one of the best classes for a brawl. Enjoy it while it lasts!

Enough spells to activate and kill your own gifts. Enough charge/weapons/spells to kill their too. Play aggressive and go for fast lethal.

Brawl is super strong, it is often the best choice from your own gifts. Everything in the deck has to be cheap, you want to play gifts and the cards you get from them.

Mulligan

You want Doomsayer or Fiery War Axe + Inner Rage or Crazed Alchemist on your starting hand.

Gift Picks

Brawl! kills it. It destroys the packages for more Brawls.  You minions have charge. Brawl extensively.
If you don't get Brawl, go for Iron Juggernaut early and Grommash Hellscream later on. You have enough activators.
Hardpacked Snowballs are a good choice too, espeacilly from crappy packs from other classes. They help you to come back, mill or remove taunts.

Pick for you remaining mana. A turn two Shieldmaiden  on the boaard is always stronger than an unplayable Grommash on your hand.

🎅 Happy Holidays! ⛄

edit: t1-2 Doomsayer is way too strong

Guldan is the only fair match-up. Grommash crushes the dreams of everybody else.