I'll limit my lists to those things which are not given to paladins every aa expansion already (or, at least, when any other class gets an upgrade: e.g. Combat Agility, et. al.). If it is deemed important to list all the lines we do not want discontinued, I'll expand my list at a later time. Some of the class aa would be more thoughtful, but the warning to try to avoid mechanics that are not in the game inhibits that list.
General:1.) Mnemonic Retention - 3-10 more ranks
2.) Mystical Attuning - 3-5 more ranks.
3.) Innate Ultravision - hey, I'm a human, so sue me.
4a.) Loyal Follower - 5-25% (5 ranks?) reduction in Tribute drain. I'd recommend this for a class aa that could perhaps be shared with priests, but I'm sure it would be considered a balance issue.
4b.) Converse description with same result: tribute donations gain +5-25% of their value. I suspect this would be an easier solution than 4a, but I really don't know.
Archetype:1.) Destructive Fury - additional ranks.
2.) Heroic stats +10 to say . . . 2 of the stats. (for hybrids this could be agi/dex - leave str/sta for the melee, int or wis/sta for the casters/priests).
3.) Rampage mitigation - this doesn't exactly fit as an archetype, but I think war/pal/sk could get something that acts as a DI shift versus rampage hits. This one I thought about a couple times, but I don't think that new coding would be required, since innate DI shift exists for warriors already. I suppose that coding abilities to work only against certain kinds of attacks would be possibly new, but the concept of the return strike aa types make me think it might exist in some form already.
Class:1.) Shield Mastery: Bash attacks performed when a shield is equipped have an increased chance to critically harm your opponent. I think this should apply to 2h bashes as well, but I can't come up with a reasonable explanation for why that would work. Perhaps make this damage into crippling blows, so as not to conflict with Cleave.
2.) Touch of The Divine (few/many ranks behind clerics) - still miffed they changed Silent Piety then allowed shm/dru to get self-DI later on down the road.
3.) Turn Undead (few/many ranks behind clerics) - really, why don't we have this already? I'd say give us equal/more ranks than clerics but I can't come up with a reasoned argument for it at present.
4.) Radiant Cure - additional ranks.
5.) Hastened Curing - DUH. I can only hope the waste that is Quickened Curing was a precursor to giving us this aa in a future expansion.
6.) Holy Pegasus - the primary reason against this is gone, since a mount with levitate drops in SoD raiding.
7.) Honorable Aura - converts the recourse from our Hate-over-time spells into a group recourse. Put it in in ranks, such that each rank only affects each new version of the spell (tss, sof, sod, etc.), if deemed necessary.
8.) Holy Armor - Innate damage shield (large value) versus undead.
Special:1.) Glyph of Divine Resurrection - Divine Resurrection, with a decent cost - same re-use as cleric aa, only ours could be left one step worse than theirs via expendable status. Grasping at straws, I know. Perhaps give this to all 5 classes that can rez (clerics could use theirs twice as often if they chose to use the glyph version, keeps them ahead as they should be).
2.) Glyph of Invisibility - five minute timed invisibility, seriously. I get that we aren't going to get the spell, throw us a bone.
I will have to think about this some more, I could swear I had more abilities in mind when I first saw this thread . . .