Going to have to agree with the sentiment that Paladin is perfectly fine, as far as threat generation is concerned. Warrior can generate stupid amounts of AoE threat with Overpower, to the point where they can afk for the rest of a fight after laying down half a dozen or so, and that is fine. A Paladin has to work harder for their AoE threat, but first on the threat list is first on the threat list. Doesn't matter if you generated 10,000 or 100,000 enmity, as long as you are the target of the enemies with 100% uptime. I still prefer to use my Paladin over my Warrior on real content. My Warrior is for blazing through 4 man dungeons with my eyes closed.

However, quality of life adjustments would be much appreciated. Only one real combo is rather ridiculous. Paladin can pretty seamlessly stance dance between Sword and Shield Oath, more competently that a Warrior dancing in and out of Defiance at least, yet there is no real DPS combo. The Rage of Halone set can have issues of pulling hate early on in the fight if you are off tanking, because it is also your enmity combo. And even if the piddly two hit Riot Blade combo ends up being more damage per second than the RoH combo, it just doesn't feel satisfying doing even less keystrokes. Append a third hit to the Riot Blade combo, or invent a new combo, and I think that would add a breath of life to the job.