Indeed i agree with all of the above
Fury = serious rage issues until max level
Arms = Involved no rage issue and because its great for pvp it gives decent survivability
Prot = Never die decent rage and slow dps
i found i had major issues with Fury (apart from the fact i was a nub 4 years ago) i could pull a few mobs same level and i might have problems so i ended up going Arms whilst leveling the various heath regains you pick up does make it a hell of alot easier for pulling continuously.
When i was leveling Sark i used all 3 specs at one point or another Arms is fun for getting through the lower levels (1-60). when i got to outlands i had a toy around with Protection wasn't sold on the idea becuase Sarkris was never ment to be a tank. so i did abit of reading into it and around level 70 i gave in and went prot.
Your saying you have low dps when your in protection and i did aswell until the day i realised i could pull 5/6 mobs and kill em without going below 60% health.
My sister's Partner started playing a warrior about 3 months ago and hes leveling it slowly. but i will tell you what i told him. whilst leveling try all 3 specs out but Fury is not good until your level capped and getting decent enough gear, Arms will give you pretty numbers too look at and Prot will be lower numbers but you wont have to stop and eat every 30 seconds.
Just play what suits you mate, your liking prot and not having any luck with Fury so give arms ago (if you haven't already). i mean if you look at the Team donkey reports when Sidjames is raiding he defies all logic, Fury = best but he's Arms pulling awesome dps.
Anyway in Cata it all goes out the window anyway cuz my warrior (on the beta) gets more Hp gain in Fury then he does in Prot whilst leveling. but that's still months away yet.
Just remember all the sights you like EJ are aimed at those who are Max level looking for hardcore pewpew.
On a slightly different note if you want any crafted gear mail me in game i found the more tanking gear you got on the more mobs you can tank at the same time and kill with little Effort