I think the holy warrior of the god of thieves should be different than the holy warrior of the god of forests. Now, I think a cleric need NOT be a holy warrior, but could be.
So, maybe instead of paladin as the holy warrior, maybe holy warrior should be a theme (or themes, depending on how complicated you want to get).
So, maybe instead of paladin as the holy warrior, maybe holy warrior should be a theme (or themes, depending on how complicated you want to get).