Since Abyssea seems to be Paladin's main problem, I was thinking that adding new Atma designed to help the job DD tank in the zones would assist it greatly.

For example Atma of Monkey Grip: Allows the character to wield a 2 handed weapon with a shield. Along with stats somewhat comparable to high level atma like VV RR and Paladin would have a much better chance of keeping hate.