Hey, i have 3 Hearthstone Accounts and all three of them are Legend with this Quest Warrior. It´s like Kolentos list, but with 1 Dirty Rat. I got from rank 17 to Legend in 3 Days, so its pretty good atm.
Against Control you mostly want to finish the Quest as fast as possible, and against aggro u want to clear the board, thats simple. But the key of the deck is that u need to think ahead, think " what am i doing next turn?", play your taunts the most effecient way in Control Matchups, also think about your AOE combos and what your enemy could have next turn. This deck actually requires a thinking process.
Quest Warri was really strong and is now much stronger. You got Lichking, and a new weapon with AOE for combs like battlerage, sleep with fishes. Lichking is insanly strong, but i think everyone got this already. Quest Warri was horrible against Jadedruid,but its not that bad anymore, add geist , rush your quest and you dont get rekt by 9+ Health Minions anymore. Medivh Mage isnt played anymore, so its the perfect time for Quest Warrior right now.
Im sure that this deck will be good in future, because its just stable and has a good wincondition
Add Geist for Armorsmith if u face alot of Jadedruids, or other classes where u think that u could punish them with Geist. It just depends on your Meta.
Bad Matchups are for sure Jade Druid,Big Druid, Control Paladin.
You are very good against aggro decks like aggro druid,pirate warri, hunter (Kappa)
I will write some matchup guides if this here will get some upvotes
Rogue: You are favored, clear the board and just finish your quest as fast as possible. You can keep execute if u have a good starting hand, for van cleef. Brawl mostly for Arcane Giants.
Freeze Mage: You can mulligan your quest, you just don´t need it to win the game. Just armor up, dont play armorsmith as a 2 Drop. Combo it with AOE Effects and win the game.
Pirate Warrior: Definitly keep 1 Dmg AOE, u will win if u survive till turn 5, because then he just cant deal with the taunts. I would prefer to go for a 2 Drop like the 0/7 from stonehill to buy time. Aoe+Sleep just fucks every aggro deck, so think about your following turns, thats just the key of the deck.
+1 Slam -1Brawl
+1Geist - 1Armorsmith