I am not crazy about nerfing warrior first and foremost, but I am excited about paladin getting some help.

While taking into consideration reworking some weapon skills and block mechanics maybe it wouldn't be a bad idea to look at stat allocation as well.

Warriors main stats are STR and VIT, this make since in a tanking prospective, more VIT for HP and damage mitigation, more STR for damage to increase enmity generation.
One of problem here in my eyes, paladin has the primary and secondary stats set up as STR and MND. Think this through for a second, if you want the class to be a tank, you really need VIT for higher health and damage mitigation, and the main stat for blocking is DEX. It's a complete miss on both stats for paladin. If you are forced to keep higher hit points and use a shield maybe change the primary and secondary stats to VIT and DEX? I don't know how much it would help the matter without changing a ton of skills and what not, but it seems like a simple thing to try for 1.22a.