I picked "no changes needed", but that's not entirely accurate.
I believe that Paladins should be Any Lawful -- in my campaign, I have Black Knights, warriors who slay demons and devils but who are ruthless, unmerciful, and quick to kill anyone who gets in their way. They're Lawful Evil, Lawful first. They Detect and Smite Chaos, and gain two-weapon fighting abilities instead of a mount (the Double Sword is their deity's favored weapon).
I also have the Gray Legion, a group of Lawful Neutral Paladin-types. Same deal.
I really like having there be Lawful/Chaotic differentiation in the classes, because I think that L/C gets short shrift in most games. Telling the Bard that his character WILL NOT always obey the letter of the law, or else he'll lose that precious spontaneity that is his true passion, is just as important as telling the party paladin that he WILL uphold his sworn-upon code of honor, even if it hurts him, if he wants to keep his spells.
I've never had a paladin fall except when the player and I had discussed it (and the character was being retired). I'm not a jerk DM who comes up with impossible scenarios for paladins. But they need to stay Lawful. They're powerful enough to require that. It's not just flavor text. (IMO)
-Tacky