This sounds pretty interesting as a PC party, or as a long term competitive antagonist if you were to use them as NPC's.
May I suggest a Monk as the class for the atheist? That seems the right balance of Contemplation, Religious Studies, and ability to disbelive. A Storytelling bard might be another good choice; less meditation, but fits the itenerant scholar mold you've drawn him from.