I've been having much success with this taunt warrior list. Below you'll find a brief write-up and a video explaining my choices.
Always keep Fire Plume's Heart... UNLESS you're going against a Midrange Hunter or something very very aggressive.
Keep these two and three drops: Fiery War Axe, Dirty Rat, Tar Creeper, Ravaging Ghoul, Stonehill Defender
Never really keep anything that is 5+ mana.
We're in this for the long-con, boyz. This aint no fast deck. Turn one we're always going to use the quest. We want to keep the board clear and we want to establish dominance. We want to start churning out those taunt minions on a nice curve.
Hopefully by now we've built up some decent armor and we're still pretty healthy. Just keep throwing those taunts down you sneaky bastards.
Alright, we just completed our quest. Now the real fun begins as we start throwing these firey balls of rage. Just try to use them wisely. Keep the board clear, or hit them right in the face.
Thanks guys, and good luck!