Paladin - A little too simple?

[TouchandFeel]

We have abilities that are just junk for the most part (Shield Swipe, almost every cross-class skill)

I find this to be very true. Most of the abilities that we can use cross-class seem like they might be neat, but for the most part don't really bring much to the table, especially once you get towards end-game content.
The CNJ abilities are okay at best but only when soloing and cure is pretty much useless.
The MRD abilities are a little better. I use Bloodbath+Flight/Fight+Convalescence together in boss fights to slow my health degrading if the healer needs some help.