When you unlock Paladin you simply get an item to equip which changes you from the base class, in this case Gladiator, to the job of Paladin. You're still a Gladiator with the basic Gladiator move set, but you also get a bunch of stat increases and job specific abilities every 5 levels at the trade off of some cross-class abilities.

Conjurer remains unaffected.