This is the best version of this deck that I have managed to come up with yet. The extra cards from Saviors of Uldum make a huge difference. It's definitely a lot stronger.
I'm currently 7-0 on the Heroic Tavern Brawl with this deck and it does especially well against all the Quest Druid decks that are on there. To beat them, just flood the early board with tempo and they cannot keep up to complete their quest in time.
Look for early game Town Crier, or even the Upgrade to get a 1/3 weapon - this sounds weird, but it will buff your Bloodsail Raider and give your Hench-Clan Thug a quick boost from the start (if you can coin him out on turn 2).
Look out especially for this combo:
Kor'kron Elite (or Leeroy Jenkins) and Inner Rage and Bloodsworn Mercenary for huge burst damage.
With Leeroy (or with an extra Inner Rage), it's a cool 16-damage burst from hand.