Hearthpwn

I started off trying Rogue but I got stomped . . . on 0-4 I got beat by a shaman so I tried Shaman, so I got stomped harder  . . . Then at 0-7 got stomped by a secret paladin, so I tried Tempo Mage, and got stomped some more. 

I can only figure I'm playing theist brawl all wrong. 

How are you playing? What's the strategy in this brawl?

Get a gorehowl/doomhammer in an aggro deck win

Play rogue with all of the weapon buff cards + backstab/evis. Play the pirates that benefit from weapons, and some other aggro cards.

It's really easy to craft a winning deck.  Pick Rogue, search keyword "Weapon", add in every card that comes up (that isn't actually a weapon).  Round it out with some direct damage and you are done.

Try this deck, isn't the best deck but did the work for me

Easy Wins; Hidden OP-Tavern Brawl Unknown Deck by Fallorn - Feb 3, 2016 View Deck String Export to BBCode Export to Cockatrice Export to MarkDown Export to Html Clone this deck
Minion (22) 1x Dr. Boom 1x Harrison Jones 1x Ancient of Lore 2x Acidic Swamp Ooze 1x Arcane Nullifier X-21 1x Azure Drake 1x Keeper of the Grove 2x Sludge Belcher 2x Southsea Deckhand 2x Annoy-o-Tron 1x Anodized Robo Cub 2x Bloodsail Raider 2x Dread Corsair 2x Druid of the Claw 1x Loot Hoarder	Ability (8) 2x Mark of the Wild 2x Savagery 2x Mark of Nature 2x Wrath
Loading Collection

You can make subs if you don't have somes cards :)
Like @Zuchi says, use your weapon every turn.

I guess I wan't really thinking "Aggressive Deck" When I was making mine. 

Now that I made an aggressive deck, I was able to win with shaman. 

And of course for my free pack, I get Deckhand and Bloodsail Raider I was missing :/ 

Thanks a lot guys for the advice :)