I think Haurchefant MIGHT qualify because he's a paladin but he has also been feeling some doubt about his religion lately (because he died and did not go to his people's version of Heaven). He still has faith but it's gotten a bit shaky, would he still count?

Also the Joker...idk how he'd be. He is not religious and he can't use magic but he WAS magically imbued for a while and became a god with full control over the universe. He doesn't believe in anything but a part of him wants to believe in something and there are hints that he mysteriously believes there is a Heaven and a Hell (well, he's actually been to Hell and he's communed with Demons and the celestial entity called Specter but that's sort of a Thing where he's from).