Losing the self-spell ability kinda stings for a new Personality whose niche kinda depended on it.
Plague immunity, Dragon slay, and defensive losses all make sense with Paladin, but some 'area effect' of support (like self-spells) seems warranted... I understand with spells being moved around from Age-Age it can be tricky to find the right placement for such a perk(I think it works on Faery just fine), so if Paladin can't have it, I believe it should get some other Magic perk.
First thing that comes to mind is something like -25% Rune cost (opposite of Human penalty) ... Without the self-spell perk, this will primarily be useful for casting Rituals, once again giving them a nice mystic support niche. Could also be attractive to KDs with <22 Provinces, who find the rune cost an issue at times.