An odd variant of the warrior control quest deck I've already made: (https://www.hearthpwn.com/decks/1113740-anti-aggro-midrange-quest-warrior)
I made an odd spellstone quest control warrior deck as well, a variant of this one.
Kiwiinbacon did a video on this deck! Cheers to him and hope you guys enjoy!
Game plan for matchups:
MULL QUEST, you want to decimate the board in early turns and try to make the most valuable trades as possible. Hero power + Shield Slam will straight up win games as you can kill Knife Jugglers and other priority cards before they get crazy. Brawl is a nice t5/6 drop to clear all but one creature and will generally leave you in a winning position (especially now that call to arms is nerfed hehe). Overall, control the board state as much as possible early game, then around t7/8 is when you really can start winning. Tank Up will straight up win you games with how much value you get.
KEEP QUEST, you're going to want to complete it ideally before t9/10 so that when you see the opportunity to burst damage through you can do it. Sulfuras + mini-rag is a 12 damage burst which is HUGE. It's especially vital that you make positive trades as much as possible so that you can maintain power swings. If you do end up using all your fuel, Azalina Soulthief is a godsend, as well as Elise the Trailblazer for refuel.
There's no replacing Fire Plume's Heart so don't try running this deck without it. If you're looking for another warrior deck to play I'd suggest Rush or Recruit warrior.
Azalina Soulthief will probably be a questonable choice for many people, but it's really there for the control matchup (and don't forget the memes). It's useable as a gas refuel if necessary so it's very difficult to replace. Depending on your meta you could use a Rabid Worgen as it becomes a 3 mana deal three and potentially get a 3/1 or 3/2 left over, it's really just a tech for aggro. Ironbreak Owl if you come across enough potential targets for it.
Brawl is a pretty hard card to replace as AoE is the core of the deck, As there isn't a ton of potential odd replacements I would suggest not replacing it and just not playing the deck. (Same with a one of Reckless Flurry
Elise the Trailblazer just like azalina, makes this deck SO MUCH FUN and opens up HILARIOUS opportunities (take a look at the video kiwiinbacon made above for an example!) I've been messing around with Abomination and so far it's proven quite fun! Try it out.
Baku the Mooneater No replacement because that's obvious. If you want to play a non-odd variant check out my other warrior control deck linked at the top.
Shield Slam Again, not really replaceable.
Mulligans Against Aggro:
Mull Fire Plume's Heart in the aggro matchups, it's not worth the card slot, tank up is more important.
Mulligans Against Control:
Lower priority: Big Game Hunter (only for spiteful and the potential mountain giant from warlocks), Gluttonous Ooze (against weapon), Elise the Trailblazer (good body while also providing a pack for later for more crazy shenanigans, a bit of a risky keep but can be worth).
Keep Fire Plume's Heart every time