A generic holy warrior (not cleric) for each god could be a goer. You would want a good warrior base, BAB, HD, good fort and proficiencies. Depending on their deity and alignment they would be eligible for particular packages, i.e. spell lists, specific companions and powers.
They should have differing (sub) names but only the LG one should be called a paladin. The name is important to me.
There was a thread with "Avengers"(CG) and a NG variant, don't know what. By memory this was before 1st ed. No idea what their powers were or how strict they were.