Starting off I will say as an endgame paladin, I currently like this job, and for the most part we're pretty balanced. My only balance concern is how much we rely on Flash for Add Tanking and how late we get Circle of Scorn.
Paladin is my first (and currently only) job to 50, and I'm currently in the process of getting Warrior to 50. That said I didn't come here to compare WAR with PLD because that just defeats the purpose of this thread. I don't want Paladin to be more like Warrior, because there's no point in having two tanks working the same way.
But I will say Warrior as a whole has more complex mechanics that takes time to figure out, while Paladin is more of a "what you see, is what you get" type of job. We have the most basic rotation in the entire game, only given slight more complexity once you get Spirits Within and Circle of Scorn. Our defensive cooldowns do their job and I like them, and I always attempt to use the best cooldown for the situation, but they're very simple. When off-tanking, we have Fast Blade > Riot Blade to avoid grabbing too much threat off the MT, and when enmity is solidified, we can switch to our Halone combo.
Which leads me to Sword Oath. Call me naive, but I was hoping for a stronger balance between this and Shield Oath. To be frank, Sword Oath does too little to compete with Shield Oath as a MT, and perhaps this was by design (it's hard to beat 20% damage reduction). When I initially saw these these abilities, I was hoping we'd have to stance dance and use them at the appropriate times, but Sword Oath is too plain as a DPS stance, while Shield Oath is, in a similar manner, too plain as a tank stance.
As a whole, I feel Paladin doesn't have much complexity and is too straightforward as a job. You stack VIT, you get as much defense as possible, and you mitigate as much as possible. No curveballs, no buts, or anything of that sort. Though, I will give credit where it's due. Stun being on GCD allows for interesting application, and Add tanking as a Paladin is challenging in comparison to Warrior.
I'm not here to scream the sky is falling and SE needs to do something. I'm just here to ask if other Paladins feel similarly.