You should be fine, they are two different types of tank. Paladin has high mitigation and dmg absorption, whereas Warrior has a much higher HP pool and just prefers to absorb dmg rather than deflect it.

Mr Happy from Curse covers the differences quite well here, and in general is a good source for a lot of FFCIV info.

Warrior Versus Paladin