Paladin doesn't need any cures, they're not the same vein of Paladin as featured in previous FF games or in FF XI (Where self-cure is one of their biggest tools). They're just guards of the Ul'Dah royalty in this lore, just like summoners are limited to Egis. What Paladin -does- need however is some sort of follow-up for Riot Blade to give them a true second combo option, or just a second combo route altogether. Maybe even add a two-part combo route off of Shield Swipe with an additional debuff or self-buff since Pacification ceases to be relevant after content reaches level 50.

I will admit it sucks that so many of our cross-classes suck as a result of having CNJ as one of our options, but stoneskin is a good consolation prize even if the rest of the tools are garbage.