Yeah, my general attitude on Paladin falls and alignment in general is to just let my players run their characters however they want unless they're doing something that's grossly out of step. Even I think a Paladin should fall when they're sacrificing a baby to a Demon Prince in order to get a succubus love slave.