Hearthpwn

thats it. Thats my question. How do i beat this deck. I can beat any other deck on the ladder, but when control warrior appears i cant do anything. Are there any cheapish decks that beat it?

Paladin

The decks that beat it will not beat the stuff you claim to be beating.  Some call this paper rock scissors.

Midrange pally

http://www.vicioussyndicate.com/drr/matchup-chart-data-reaper-report/

According to stats:

• Jade Druid - Highly favorable (avg. 66% winrate from 633 games)
• Ramp Druid - Favorable (avg. 60% winrate from 325 games)
• Burn Mage - Favorable (avg. 59% winrate from 727 games)
• Midrange Paladin - Highly favorable (avg. 66% winrate from 1,536 games)
• Quest Rogue - Favorable (avg. 59% winrate from 4,559 games)

Bam. Statistics. If budget is a concern I would go Jade Druid, as it has only 1 legendary.

Thanks

Dragon priest seemed to perform well against it when I tried it out last week. 2 shadow word pain, 2 book wyrm and the chance to discover more shadow word pains using primordial glyph. 

Every time I face warrior, I pray it is Taunt Warrior since my Quest Rogue beats it unless I get super unlucky

N'Zoth Paladin. Easy.