My theory is that warrior players don't even realise how stupid the class is, because all they play against is other warriors. So that makes it balanced.
Double reflect and interrupt needs to go, that's pretty much it for balancing warriors from my perspective. Imo just make the mass reflect talent replace regular reflect with not increasing the cd from 25 sec to 1 min, and same for disrupting shout with pummel. I'm not sure however if that would make disrupting shout a desirable alternative... maybe just replace it with something else entirely. Mass reflect would still be good enough even if it replaced the other reflect.
To be fair, bladestorm and storm bolt should swap places in the talent tree also. Would avoid 2x stuns and make it one control tier and one damage tier. It makes more sense in general if you look at all the tiers. They all have some sort of "theme".
And no I don't only play warrior, and from what i've gathered from talking with people I know, my opinion seems kinda universally agreed upon.