For whatever reason here we (Westerners) associate PLD with divine magic and SE has recognized that and given us CNJ as a cross class. But I don't think it's meant to be something defining the job to any extent. its just a protect/stoneskin for solo content or when SCH only groups.

Where in the lore is PLD affluent in WHM? From what I remember of the job quests Paladins are an Order of Knights called the Sultansworn with old, longstanding traditions. They're not necessarily pious are they? The lvl 30 quest has us fight the undead, so there's that at least.

In all though I'm pretty skeptical of SE implementing additional magic use for PLD, enough MP goes into stance dancing and flash. MNK would be such an awesome crossclass instead but that'd probably be OP. Hell bard or dragoon i'd take that too.

Since the new jobs don't have a base class, I'm guessing SE won't play musical chairs with cross class skills like they did when Arcanist dropped, pity.