Well, I did give an example of a Paladin subclass that doesn’t rub me the wrong way, Oath of Heroism. But it is the outlier, coming from the Ancient Greek setting.
I’m not sure what would fix the Paladin for me. That’s why I asked for ideas in the OP. Maybe if their scope was broadened a lot...