A nice opening for PLD that generates a lot of hate you might be interested in
Divine veil + outmanouvre = a decent chunk of TP to activate
Sentinel -> flash -> voke = boosted enmity generation from the following abilities from sent and spike enmity from flash and voke
War drum -> phalanx -> spirits within (which is damage x2.5 = enmity)
and it shouldnt take long before you can
fast blade ->flat blade (which is damage x 5.5 = enmity)
little note: during that first part with divine veil up you cant be interupted from spell casting as blocks prevent it, so let your whm have you do the first holy succor on yourself, if you heal for 1k hp thats 600enmity in the bag right there)
(note - I do currently have +164 enmity (16.4%) but only 1 piece of Heavy Darklight :/)
I've been doing speed runs with CC and AV as well as getting 60k+ points in hamlet with only me on paladin.
The second group in our CC run uses a war and he stays as war till after the princess, Steel Cyclone out of combo for 1000 tp is a great cleanup for little ants, all the other DD in that fight go Dragoon and its simply amazing.
Paladin is a damn good tank, I can straight tank the coin counter now, dont even care about 1000t swing (aegis boon or sentinel & divine veil + holy succur (uninteruptable cast) , and every time he uses swipe its a riot blade in the ass for D-Down. On war it was a panic as a single screwup or lag whilst running from swing could bone everything.
There is a skill barrier with paladin. Warrior just needs an ice pack from the friction of rolling your face across the keyboard.