Hearthpwn

with early taunts and aoe removals (sleep with the fishes, primoridial drake) warrior quite easily beat hunter or pirate warrior or other deck that can get out of steam. midrange paladin, elemental shaman or jades are the decks warrior struggle with.

When I play with quest warrior, I usually lose to paladins or when I have a very bad card draw and they have a god-hand...

Quest rogue and midrabge hunter and pirate loses hard... gotta find counter

The unstoppable Exodia.  (Unless they use Dirty Rat)

Jade druid wins most of the time, get the jades to 9-9 or bigger and they can't do much.

Just have Deathwing in mind...

I'd also throw in Jade Elemental Shaman. I'm currently around 9-1 against taunt warrior with it. It's a pretty knife-edge matchup really, but if you play it right it's very winnable. If you draw the nuts they're dead even through their own nuts draw around turn 9 or 10, believe it or not, and otherwise you basically just have to play to Shaman's strengths by baiting board clears like Brawl and using the class' native ability to swiftly repopulate the board, by combining Jades, totems, and Elementals, all of which perform very well against the Rag hero power.

Quote from Indomitos >>

Taunt warrior is weak to zoo, quest mage, quest rogue who finishes quest on turn 4, hunter, Pirate warrior and tons of other decks but people still complain hilarious.

NZOTH paladin counters it hard tbh I've yet to lose to one with my list

nzoth paladin?!?? i didnt saw any other nzoth decks since the ungoro release, besides maybe 2-3 nzoth priests...

Murlocs are money against taunt warrior. Throw a couple of oozes in there. I like to tech with poisonous minions. Adapt is good for this, if unreliable.