Hm. I think there are many cultural factors that play into this. IOW, it depends how the culture evolves, and that depends on technological, environmental, and countless other factors. Therefore I think it's difficult, if not impossible, to imagine such a clean slated society. The belief in God does more than just explain scientific questions. It gives people comfort by giving them meaning to life. It also unites societies, giving people a sense of belonging.

I think the answer to your question is, it depends. If the society in question educated its people in the field of science from a young age, then no, the God hypothesis would probably never crystallize. If however, the government chose to educate its people primarily in other ways, then God would probably evolve again. God comes when people need him. Since most people will probably be preoccupied with life's daily concerns, they won't care so much about investgating the truth, and will turn to the God figure for comfort.