Name a class that synergizes with more teams than Warriors do. We are one of the most versatile classes in the game, and are just now becoming playable again. That in and of itself is going to make our rep seem high, a ton of people are trying their warriors out right now.
I play a warrior myself (among 6 other 90s) and I've only just started dinking around this season and I'm already 16-2 in 2s. Granted, they don't balance around 2s, but now that warriors aren't gimped when going defensive, people don't know how to play against us...now that we're able to keep up pressure while being defensive (like literally every other class in the game is able to) people panic and don't play correctly.
Is our damage a little high? Maybe, but that's just because Grievous weps are just now becoming available and Warriors are the #1 class in the game that scales off of weapon damage. Give it a few weeks. It will even out. I promise.