The question here is the source of those divine powers. If the paladin's powers were martial, or even arcane, this wouldn't be as sticky of a situation. But since they're divine, it's assumed that their powers are given to them.
If your divine powers come from a cosmic impersonal force of good...