Paladin was always running out of MP in FFXI too back in the old days of the game, but in current FFXI it is a non issue because they gave them auto-refresh, abilities that give mp back 'chivalry' several pieces of gear with refresh on it, gear that convents damage taken to mp, shield like 'Ochain' that give mp back when you block.

FFXIV probably could use some sort of auto refresh. I did notice when I was trying to fight off a bunch of mobs in one of the beast man zones to get a chest for af hands I was always running out of mp.