Synonyms for Doubter (same or very similar meaning)
WordNet sense 1 (someone who habitually doubts accepted beliefs):
skeptic, sceptic
WordNet sense 2 (someone who is doubtful or noncommittal about something):
agnostic
From the ODE community, based on WordNet
add/edit