I ran an all-paladin game in Pathfinder called SMITE EVIL. It was one of my favorite campaigns ever.
1. Ifrit paladin of the god of righteous retribution, hot-headed and edging toward 'ends justify the means,' having grown up a slave and test subject of an evil wizard.
2. Human paladin of the god of art and romantic love, focused on defending and healing his allies, compassionate yet tortured because he once showed mercy to a bandit who came back and murdered his husband.
3. Aasimar paladin of the god of law and civilization, assailing his enemies with attacks from flashing sword and metallic angelic wings, overwhelmed by a sense of obligation to get involved in politics to make long-lasting change, whereas slaying evil is far simpler but a never-ending ordeal.
4. Half-elf paladin of the god of hunt, hearth, and home, with kids and a wife back home, who is the sole member of the party not dealing with emotional turmoil, because he's just focused on putting arrows in people who threaten innocents.
(And along the way they met NPC paladins of the god of doors, the god of lawyers, the god of sports, the god of taxi drivers, the god of the sun, the god of tactical warfare, the god of diluvian farming, and the [dead] god of human supremacy.)