You claim that Clerics feels more Paladin bcs they have deity ... What difference would there be between Clerics and Paladins, if they would have them aswell?
It's a small difference. I think of it like a Cleric is a believer in their God while a paladin has devoted their whole life to the God. For a real life example. The Christian you see preaching on a street corner would be a Cleric. While the Priest or Nun would be a Paladin.
And that's totally wrong from actual Faerun lore standpoint. A cleric is a person who's so immersed in or important for their god's cause, that the god provides them pretty cool powers. Paladins never reach same divine-magic capability. Real life example would be Moses for Cleric and Paladin for a Nun.