This is how I'd do it.
Goals:
Keep Paladins identity similar to today.
Restructure ability gain.
Repurpose current abilities that cost resources to cost a different resource (Time, Gauge).
Lets get going.
Savage Blade - Removed.
Riot Blade - Removed
Reasoning: We dont need these. They're the easiest cuts to make.
Abilities by level (Dont freak out):
1. Fast Blade - Unchanged.
2. Fight or Flight - Changed to: The next ability, weaponskill or spell you use is guaranteed to both crit and direct hit, cannot miss and will have its combo bonus doubled. Duration changed to 10 seconds. Reuse changed to 30 seconds.
4. Rage of Halone - Combo action changed to Fast Blade. Level obtained changed to 4.
6. Royal Authority - Combo action changed to Fast Blade. Added: Combo Bonus:
Restores MP. Level obtained changed to 6.
8. Goring Blade - Combo action changed to Fast Blade. Level obtained changed to 8.
10. Shield Bash - Changed from weaponskill to ability. Cast time removed. Cooldown changed to 20 seconds. Potency removed. Level obtained changed to 10.
12. Shield Swipe: Level obtained changed to 12.
14. Shield Lob - Resource cost removed. Changed from weapon skill to ability. Cast time removed. Cooldown changed to 20 seconds. Minimum range added: Cannot be used on a target in melee range. Level obtained changed to 14.
15. Flash - Resource cost removed, 12 sec cooldown added. Changed from spell to ability. Level obtained changed to 15.
20. Clemency - Resource cost removed. Cast time removed. Cooldown changed to 45 seconds. Level obtained changed to 20.
20. Sentinel - Level obtained changed to 20.
25. Total Eclipse - Cost changed to 10% of Base MP. Level obtained changed to 25.
30. Sword Oath - removed from global cooldown. Added cooldown: 12 seconds. Level obtained changed to 30
30. Shield Oath - removed from global cooldown. Added cooldown: 12 seconds.
30. Sheltron: Level obtained changed to 30.
35. Cover - Level obtained changed to 35.
35. Circle of Scorn - Level obtained changed to 35
40. Requiescat - Damage normalized across MP. Ability changed to: On use: Allows Oath Gauge to go beyond 100 for 10 seconds, adds 100 oath gauge, removes the cooldown of Holy Spirit and reduces its cost by 20. Level obtained changed to 40
40. Holy Spirit - Cast time changed to 0.0 seconds. Type changed from spell to ability. Cost changed to 40 Oath Gauge. Added Shield Oath bonus: Increased enmity. Changed: Shield Oath Potency:300 Level obtained changed to 40.
45. Spirits Within - Damage normalized across HP Levels. Level obtained changed to 45.
45. Intervention - Level obtained changed to 45.
50. Hallowed Ground - Unchanged
55. Divine Veil - Level Obtained changed to 55.
70. Passage of Arms - Level obtained changed to 70.
Traits:
Enhanced vitality traits removed.
Enhanced Cover - Removed
15. Resolved to Fight added. - Increases the enmity generated by Flash and Royal Authority on enemies targeting another member of your party.
20. Gladiatorial Resolve added. - While under the effect of Bulwark, Sentinel, Rampart or Hallowed Ground, the healing potency of Clemency on you is greatly increased.
30. Oath Mastery renamed 'Oathtaker'. Level obtained changed to 30.
35. Divine Magic Mastery - Effect changed to: All targets healed by clemency gain Convalescent for 10 seconds. Convalescent: Increases HP recovery from all sources by 20%. Level obtained changed to 35.
40. Oathkeeper added. - While under the effect of Sword Oath: Using Shield Bash or Shield Lob lowers targets damage dealt to other party members by 10% for 5 seconds.
45. Oathkeepers Intervention added - While under the effect of Intervention or Cover, the healing potency of Clemency on party members is greatly increased. Reduces damage received from a covered player by 20%.
50. Oath Mastery added - Sword Oath Bonus: Increases Intervention's damage reduction by 10%. Shield Oath Bonus: Increases enmity generation to all targets targeting another member of your party.
55. Savage Blades added - When using Holy spirit on a target afflicted by Circle of Scorn and Goring Blade, has a chance to reduce the remaining cooldown of Fight or Flight to 0.
60. Above Reporach added - Sword Oath Bonus: When clemency is cast on another member of your party, reduce their damage taken by 20% for 10 seconds. Shield Oath Bonus: When healed by your clemency, reduces your damage taken by 15% for 15 seconds.
70: Divine Soul added - Shield Oath bonus: Passage of Arms now affects all party members regardless of positioning. Sword Oath bonus: Divine Veil now affects all party members regardless of range.
Role Actions:
Convalescence Removed
Low Blow Removed
Reprisal Removed
Anticipation Removed
Interject Removed
Awareness Removed
Rampart: Obtained at level 15.
Provoke: Obtained at level 15.
Ultimatum: Obtained at level 50.
Shirk: Obtained at level 50.
I think this accomplishes the concept of a dedicated offtank role while allowing the paladin the ability to tank all content.
It also streamlines abilities through the early levels.
Will it lower msq dungeon clear times pre-50? Yes. Do I think that matters? No.
Obviously this is not a vaccum change and would go along with similar changes for all tanks, tp users and all classes (for role actions, tp system adjustments and levels obtained)