Could you talk a little bit more about the differences between @steeldragons' cleric and the PHB's paladin? After all, they're a divine half-caster with limited use low-level healing, delayed spellcasting pickup, etc.
Well, sure...For starters, as I said in the original post, this is about designing a cleric class for a homebrew system, not 5e. So, comparisons to the PHB paladin may be interesting, but would not be in direct competition...since this is not about playing 5e.
I think the primary differences, would be as follows:
1. As a Priest category class, versus a Warrior category class, the clerics will be limited (at least as default) to Light and Medium armors, Shields, and a limited selection of weapons. Paladins in general, and definitely the ones in the 5e PHB -even when such things would be introduced into the system (which I am also debating.. Paladins would not be presented as a class in the "basic/starter" material)- do not have those limitations.
2. It seems a good amount the Paladin spell list space is taken up with simply giving them different sorts of Smite attacks or other combat relevant abilities. A cleric's spell list -whenever it is implemented- would be a bit more broadly useful/utilitarian both in and outside of combat.
3. A Paladin's Channeling ability, though certainly more diverse in 5e than it has been, is still somewhat limited by their Oath. Now, what I'm talking about would include limited/individualized channel powers depending on deity, but that's a bit more granular and setting-specific than the PHB's Oaths.
4. Also a "World of Orea RPG" feature, as the default/poster child class of the "Priest" class group, they also begin with 8 + Con. hp and receive a d8 HD for each level after. Paladins, naturally, in the PHB -and, presumably it would be a Warrior class in WoOrpg- would start with 12 + Con. HP and receive a d12 HD. So that's another, perhaps obvious, distinction.
It is an interesting comparison, however. Between "how's it different than a warlock?" and "how's it different than a paladin?", (both legitimate questions!) it does rather beg the question if a "cleric" is necessary as a class at all?
My old school origins and game sensibility (BECM-1e-2e-skipped through to 5e), of course, say that it is. If things [abilities, flavor, etc...] overlap or step on toes, then it is for the Warlock and Paladin to change/justify their existence as different than the Cleric, not the other way around. But that's me, where I look/come at it from.