I too feel the Paladin Crossclasses are the weak spot. They have Conjuror mostly for RP/Lore reasons. Stoneskin has limited use but that's about the only useful thing, and with Clemency on the table now Stoneskin has less applications than before.

Marauder is fine, but honestly if they -must- keep Conjuror for lore/series reasons I'd rather they drop Marauder for either Lancer or -Rogue-. Foresight, Bloodbath and Mercy Stroke are okay but very minimal tools - only Foresight would be a noticeable loss really and that's a very underpowered cooldown (and it's not like Paladins suck at Physical Mitigation without it).

Rogue is a class no other Job can use the crossclasses on, and would give Paladins access to Goad (yay for some raid-dps-increasing utility), Shade Shift (a self 20% stoneskin, scaling with max health - a perfect paladin tool) and Death Blossom - which is really poor but actually gives Paladins a weak but spammable AOE attack if they need it.

Couple the fact that Gladiators are kind of skilled with shortswords and Daggers, similar to Rogues, and it feels like those class skills would be much more appropriate. Failing that, Lancer offers Invigorate to truly solve the TP starvation issues, Blood for Blood to be used carefully when offtanking for DPS, and Keen Flurry which is a pretty poopy tank cooldown but likely no worse than Foresight in practise.

My ideal Paladin would use Marauder and Rogue crossclasses, but Conjuror/Rogue and Conjuror/Lancer would both be preferable to the current option in my opinion if CNJ is so vital to the lore.