Conclusion: Warrior OTK never more.
I never thought these Warrior OTK's were annoying. Taunts can mitigate a lot of damage. I for one hate these Rogue, Druid and Mage OTK's by Thaurisan spells and Malygos. Cant taunt spells....
Just make it so your concedes don't count towards "Play 4 games". If the enemy concedes, that's fine, as long as the quest can't be done with your friends list.
There is a fan-made minion that "has charge while your opponent has a minion with taunt".They shall learn some.