Giving Warrior increased Parry any order of magnitude less than a 15-20% static increase wouldn't really fix anything considering that Paladin has block as well.

Further, I hate to play this card, but you really haven't done a whole lot of things on Warrior/overall and to that end it seems more like you feel Warrior is good and a great benefit as opposed to it actually being those things.

For example:
Healers don't have trouble healing me
Okay.