Heh. Guess I should play my warrior more often.
He is now level 62 (woohoo!) and I have kept him Protection-specc'd. What I have found is that his gear is "ok" enough for him to use a 1-h/shield in his DPS gear and does "ok" damage enough for what he needs to do.
It's a shame that he has to pot/foodbuff/eat/bandage more than he ever did from 1-60 though. >.<