The rulebooks disagree with you.
"Alhandra, a paladin who fights evil without mercy and protects the innocent without hesitation, is lawful good." (PHB, p.105.)
I would say yes, a Frailty-style paladin is permissible -- but only because in D&D, "Good and evil are not philosophical...