Madvin hit the nail right on the head, one that I forgot to cover. !! triggers are one of the curve-balls Abyssea threw at us, and it's something Pld doesn't excel in.
We've got ONE exclusive blue !! trigger to us alone - swift blade, which is only a 7% chance of happening during the slashing window. Warrior cannot do spinning slash wih great sword, but if you're going for slashing triggers, you're (arguably) better off bringing Drk to help cover that instead, since they're needed to cover cross reaper as well. To completely cover slashing, you need War, Drk, Pld, Sam, & Nin.
My group uses Paladin in-place of the War for red !! triggers, since we can cover everything except for shadow of death. There's only about an eight-percent chance of that coming up, and we just let it slide when it happens. Oh sure, it's a pain when it comes up on a timed-spawn NM we need for a pop set (Gukumatz...) but you can get KIs without red !!. I'm not saying we're ideal, a war would be better than us because of shadow of death, but you need to make the best of the situation. A job is only as good as the person playing makes it.
I'm not going to say we should request that SE gives us scythe skill...tho I will say that if they made an 'all jobs' scythe...either the nin or myself could cover it using skill from /war. /shifts eyes. I'm just saying...
Yellow !! requires Whm, Blm, & Blu mains, (/)nin, (/)brd, + Dispel, to cover 100% of all triggers for all elements. Technically, you could probably boil this down into Whm/Sch, Blm/Brd (ES+Threnody), & Blu/Nin. Blue !!s aren't typically much concern, and if you do care, you're probably going to wait until Blunt window anyways, Mnk + Whm to cover everything. Piercing requires Drg+Rng+(Thf or Dnc), & slashing, as mentioned before, requires Pld, War, Drk, Sam, & Nin.
Paladin, as a job, has access to 7/13 red !!, 5/15 Slashing Blue !! (Sword+Great Sword), 9/15 Blunt Blue !! (Club+Staff). Are any of these as good as the other jobs mentioned? No. Are they something to consider, in the event that you don't always have the ideal jobs, or need the ideal job on something else? Yes. It doesn't hurt either to have multiple people testing blunt !! triggers, since relying on one person to test 5 WS, after you've discerned the weapon type, can be fairly time-consuming.
My own posts were written not necessarily with these facts in mind, but to address the issues inhibiting our ability to do our job. Though abyssea really brought these issues out into the open, that doesn't change the facts that they already existed in the game. In order for new, post-abyssea content to be challenging, it should go without saying that the new foes are going to have enough HP & endurance to keep the hate cap an issue, if left unchecked. We'll probably see some revival of Pld regardless at that time, since without abyssea buffs, the middle-class DDs are going to fall short in their ability to tank again, let alone all the low-class ones that abyssea has given rise to. But that won't change the situation for high-class paladins, when compared to high-class DDs.