It's often not that easy to bring too deep a logic into any half-baked/overcomplicated fantasy world, for sure.

Paladins seem to be a mystery, but some facts are out: they usually have some fat armor and an even fatter hammer (or so), and would probably be unbalanced if they were like clerics all else.
If paladins and clerics alike were devoted to gods the same way and would get their magic from them, why do the paladins get less (or diferent) magic, so they need armor and a hammer? Is Tyr (or any other fantasy power) calculating the amount/percentage of devotion (or what) to give the cleric this and the paladin only that? In BG 3, where wizards can learn cleric spells, it's seemingly not only the gods who need to grant (as a kind of divine wholesalers and delivery services) divine weave power?
These are not necessarily serious questions, beware.
Generally, if the gods-question is the only reason for disappointment with the paladin, the class seems to be well made?