Perun
Mushroom
The Paladin lost a huge part of its identity when the Lawful Good requirement was abandoned.
I'm not saying it should go back to that, but the champion of utter goodness with the Holy Sword and Special Bonded Mount and tithes to the local Good Church was slightly different than the Cleric. WOTC making the Paladin function differently than Fighter + Lay on Hands has created a pretty cool class to play, a class which resembles the old school Cleric in everything but name.
There was an old 2e web novel, The Intercontinental Union of Disgusting Characters by Roger M Wilcox (link), a muchkin rules-exploiting extravaganza, with a paladin as the protagonist. When once asked why he became a paladin, he replied something along the lines of how he rolled a 17 for Charisma, and he didn't want to waste it

I gotta say D&D has never done gods/pantheons/religious organizations well. For me Cleric has lost all the identity it had, and the 5E Oaths are way cooler than the Divine Domains.
The 5E cleric is all over the place, IMO. It's stuck somewhere between 2e cleric and specialty priest, while being none.
Back in the day, you were a holy person because you communed with the gods/spirits/other world. Not A god. Its these old strange limitations plus the even more bizarre introduction of a Warlock which represents the archetype of character who is bound to a Singular Greater Power far better than Cleric.
What do you mean when you say "back in the day"? I know 1e had gods (I always preferred the 2e 'deity' to 'god', but then again I prefer baatezu and tanar'ri to devils and demons, so I know I'm weird that way).
As for warlock, it's a flavour thing. The way I see it, gods are immensely powerful, and have lots of worshippers and many, many clerics. Thousands, tens or hundreds of thousands (probably millions if you think in multiverse terms). Each of those clerics receives spells, and they don't have to make a pact/agreement/contract with the deity him/her/itself. Sure, they likely take oaths and stuff, but they don't have to do it directly with the deity.
Warlocks, OTOH, make a direct pact with some kind of powerful (but not anywhere near as powerful as gods) entity. Maybe it's not explicitly written int he rules, I don't remember ATM, but that's the ways I see it. You have to make a contract with the entity, you get the power, in return for your soul, services, rendered, future favour to be named, or even just because (archfey, I'm looking at you).
I'm rambling.
No worries. I've been doing a lot of that over the last couple of days
