Sure, at the very start of the expansion, everyone and their mother were playing quest spell mage. But why are people still complaining about it? Many other decks perform far better than it such as elemental shaman, face hunter, and handbuff pally but everywhere I go people are always complaining about mage. Not once have I seen threads of people complaining that there's still people playing ele shaman or that everyone now plays handbuff paladin. While I do not see a problem with any deck right now, I do wonder why people are still crying about mage.
This expansion really isn't as ridiculous as most people are making it out to be.
You're right that more people should be complaining about handbuff paladin, the actual best deck in the game by some margin and absolutely braindead easy to pilot. People assume that Quest Mage is unfair because if a game gets to turn 7-8, the mage probably just wins, but the same is true of handbuff paladin. They just don't burst you down from 20+ health from playing/drawing 6 cards in one turn, so it doesn't "feel" as bad. But paladin's draw (historically a weakness, lol) and linear game plan are just as inevitable against most decks and the matchup spread speaks to that.