I would say either Talos, Stendarr or Zenithar....mercy doesnt seem to fit a paladin, but Talos or Zenithar (because of smithing) really seem to fit
Stendarr is more than just Mercy. He is also the God of Justice!
So we've already established that you are a disciple of Talos and Zenithar. That means:
- For Talos, kill the Thalmor. What I do is then take their weapons and leave them at shrines to Talos.
- For Zenithar, kill bandits. Zenithar represents honest work, and bandits are pretty much the opposite of that.
Want a rundown of the other gods?
Arkay - God of Life and Death and the seasons. Adherents of Arkay hunt the undead.
Kynareth - Goddess of Nature. This is my personal view, but I believe that Kynareth finds werewolves/hagravens to be abominations.
Akatosh - Dragon God of Time. The main quest is pretty much a huge quest for him, and slaying wayward dragons helps I imagine.
Mara - Goddess of Love. Well, there's at least one quest you can do for her.
Dibella - Goddess of Beauty. Again, one quest, but hard to worship. In the game that is.
Julianos - God of Wisdom. As long as you are casting spells, I imagine Julianos is happy!