On top of everything Touch said, in Final Fantasy Paladins don't tend to carry very religous tones in general. The most well known one, Cecil, carries none at all and would for sure be closer being the "royal official" type given what his standing was before defecting from the Baron kingdom, not to mention him becoming the King of Baron by the end.
As I said before as well they Paladins tend to be very similar to the Knight job in Final Fantasy, which given that its called Knight in other versions still holds true here.
