#1-- Make sure they could tank a normal 5-player dungeon
Arms and Fury can tank 5-player dungeons fine. The Shield Slam change alone helped a lot here.
#2-- Give them both viable PvE and PvP roles
You offered almost no detail here. Both Arms and Fury are mobile in PvP and bring the MS debuff. Both of them can do great PvE damage. What's the issue?
#3-- Make the Arms tree about something other than Mortal Strike
Arms definitely cares about Deep Wounds and Execute now. Overpower perhaps a little less. I totally disagree they are useless in PvP.
#4-- Make Battle Stance a little sexier
It's definitely better than it used to be. Could we do more with it? We're not sure yet.
#5-- Make sure mobilty didn't just belong to one spec
Warbringer is great (despite a ton of QQ when we first implemented the talent). But Arms and Fury still have Charge, Intercept and Intervene. I am sad we couldn't make Heroic Leap work.
#6-- Try and get warriors to care more about plate
I think the jury is out here. The goal wasn't to prevent warriors from wearing leather. It was to make plate more attractive, which I feel like we've done.
#7-- Make warriors a little less reliant on "pocket healers"
If you don't want the healing, don't push the button. :)