IIRC, the one step rule applies to all Clerics and Paladins, unless the DM changes it in his campaign. Paladins can technically only worship deities of LG, LN, or NG alignment. Which makes sense, really. Chatoic deities are generally too free form when considering the strict codes a Paladin...