Hey, if not for the legacy draw of paladin class... I would call it champion class and kind of do the sub-classes based on which "lord" you served. Think of it as the martial equivalent of sorcerer with palading being the champion of some holy faith.I agree. Clerics are divine warriors, paladins are something different. A paladin's power comes from their conviction, not the gods. Even the dictionary defines a paladin as "any determined advocate or defender of a noble cause. "
If you call a carnation a rose does it make it a rose? Tradition, the D&D paladin is one thing. 5e has 'watered down' what the D&D paladin is to some people.
At least thats the way I see it. Holy/Divine/Religious Champion or whatever seem best would have been just a good for the class name. Had WotC started I think maybe there wouldnt have been an issue.

(Dungeons & Dragons)
Rulebook featuring "high magic" options, including a host of new spells.