Bem, a minha opnião foi que, o primeiro pensador ateu foi quando surgiu a primeira crença (proselitista?), aí essa pessoa com crença provavelmente era a esmagadora minoria, logo foi se 'espalhando'... e é aí que eu acho que houve o primeiro 'contra-argumento'.
Mas isso é o que eu penso, desconheco qualquer pesquisa ou evidência sobre isso, talvez o primeiro que tenha deixa evidência foi esse tal de Anxágoras mesmo...