More Future Job Changes?

Warriors don't need better mobility, but they should get innate 100% stance and a form of "body pressure"/touch damage.
Yes, they are slow and ponderous tanks but they should have the advantages of that. If a slime bounces into a heavily armored warrior, it's the slime that should go *splat*, not the warrior that gets knocked back, the way it is now.

And they should call the skill either Power Guard or Power Reflection.
You know, just off the top of my head.

When you mentioned "heavily armored", you made me think that they should turn Iron Body into a passive skill that grants +10 defense and +5% stance per level. With its maximum level of 20 it can grant a passive 100% stance in first job, along with the added bonus that warriors (Paladins in particular) can have one less buff to keep up constantly.

Or just replace the skill entirely with a form of Stance.
It doesn't matter either way though since the defense given by Iron Body is rather meaningless because it's relatively small.

As for Warrior mobility...

Just let Warriors attack on their mounts for nerfed damage! DONE DEAL!

I actually like this.
Though, to discourage an extreme nerf, I'd be willing to have mounts negate Stance.