The other is a Paladin of Helm who is more your traditional LG Paladin. Just, Kind etc.
That's cool - I'm also playing a paladin of Helm in AL, but a LE one: he's clearly a paladin of Helm, the god of guardians (his Bond is "I protect those who cannot protect themselves," which is precisely the Bond you'd expect from a Helmite) He's also clearly evil -- his hero is General Cordell of the Golden Legion, who subjugated Maztica in the name of Amn and for the greater glory of Helm, and he carries that sense of paternalism over to any situation where he perceives that the people he's called to protect are weak because of their own backward beliefs rather than some temporary lack of ability.
This calls back to a point Mephista made earlier in the thread:
2) Look beyond just the alignment. That's just a shorthand for personality - you actually have several different aspects of the personality as part of the character generation process now. What is the character's personality, the flaws and bonds?
Read more:
http://www.enworld.org/forum/showth...in-in-Adventurer-s-League/page2#ixzz3mm5YnUZ8
Some folks still want to equate alignment with personality; the earlier thread featuring the Evil, Neutral, and Chaotic characters and their response to a call for help is a great example. If Natasha Neutral is from that mining town, and her Bond is "My city, nation, or people are all that matter." (suitable for any alignment), then instead of treating the assignment like a job, she's going to simply say, "Yes, count on me." Likewise, Christine Chaotic is going to be a lot less skittish than her description suggests if the 'problem' the mining village has is that they're being ruled by a horrible tyrant and she happens to have the Bond, "Tyrants must not be allowed to oppress the people."
By this point, that paladin referred to in the original post should be level 3 or higher, so I'm curious what happened. Sure, a Vengeance Oath seems most reasonable for an evil paladin, but an Oath of Devotion still might work if the paladin has certain personality traits to support it: "No one should get preferential treatment before the law, and no one is above the law," (representing a devotion to law) or "I seek to prove myself worthy of my god's favor by matching my actions against his teachings." (representing a devotion to whatever deity the paladin serves -- the original post suggests Bane but doesn't say so in so many words).
It's also true, as Mephista points out in the same post linked above, that just because two gods are evil doesn't make them allies -- Bane and Cyric are much bitterer enemies than even Bane and Lathander, due to the former pair's wrestling over control of the Zhentarim in previous eras (not to mention that neither god seems to have much sway over them these days). Even two Lawful Evil gods might not be aligned in their goals and views of the universe. Resources like the Third Edition Forgotten Realms Campaign Setting can still be useful here, even if the specific information might be a bit out of date when compared to the current setting.