Quest Warrior is Tier 4 at Legend already, so you can play around it with good play and good deck. Remember that including weapons in the deck means you have to take something out. I’ve tried taking out a couple pirate cards in the deck, and that slows down the quest progression considerably.
So yes - buff the late game a bit more, not the early game.