The biggest problem with Paladin in D&D is that the devs will assume your motivation and reasoning. And you cannot argue with them.
So an act that seem prefectly moral and just to you, just gets a great big NO from the game.
This is why Paladins require EXTRA attention when writing their dialogue and choices. You need to account for different reasonings for the same act.