I disagree. The fair warning would have come before the player rolled up a paladin.
I don't mind DMs who view Good, Evil, and paladins differently than I do. As FireLance mentioned, we all interpret these issues differently, and what is acceptable to one DM won't be to another. I'm not going...