Roll a warrior. Levelling sucks and it seems bad until you get high up. At level 80 macro everything, there sorted. Basically the first roll in the game is the best roll, A good warrior can pawn any class only exceptional players will be able to kill otherwise generally. Proof of this is that in arena its probably one of the main classes that is doing the boosting. This is in regards to EU servers which btw I think Ensidia are ranked number 1.
By that I mean your stances changes, intercept and charge abilities. Spec arms so you get mortal strike etc. MS warrior is to be feared!
Dont play wow anymore.