I had some ideas for how to change paladin and give it some new life. Some of these abilities may seem overpowered by I don't think any of them are out of the scope of the current climate of the game. Anyway, here is the list of my ideas:

Existing Abilities

Cover - Recast Shortened 1:30
Effect Lasts for 30 sec, no limit to number of hits.

Shield Bash - Damage should scale with level of shield skill - 300+ damage at lv 90

Rampart - Rather than defense this should give a + % to overall Damage Reduction for the party. The recast should be shortened to 3:00

Divine Emblem - This should make flash AOE in addition to the enmity buff. Recast should be 5:00

Fealty - This should also remove a status effect upon casting.

Enlight - This should have additional effect: Flash at a 10% proc rate.

Paladin Should gain access to: Curaga I-IV, Blink, Re-Raise


New Spells:

Reflect: Cost - 150 MP, Recast - 3:00
Prevents the next spell directed at you and returns it to the caster.

Flash II: Cost - 75MP, Recast - 0:50
Double Potency Flash

New Job Abilities:

Knight (DD Stance) Recast time: 3:00, Duration 10:00
+10% Accuracy, +10% Weaponskill Damage, +10% Haste
Reduces recast for Shield Bash and Rampart by half.
Spells cost 100% more MP.

Templar (Support Caster Stance) Recast time: 3:00, Duration 10:00
+10% magic effectiveness, +10% Fast Cast, + 10 Conserve MP
Grants bonus to Reprisal - Shield blocks can prevent magic damage.
30% delay penalty on weapons.

Joust - Recast time 2:00, Duration 2:00
Increase movement speed by 25% until a target is attacked; next attack is doubled.

Job Traits:

Champion - Allows you to equip a shield while using a two handed weapon. (limited to Size 1-2 shields)

Enmity Bonus - When the player is not being targeted by the mob, they are granted an enmity bonus. (This would tier like defense bonus starting at 10 and going up to 60)