I think there would still be questions - but not necessarily as developed. Who knows?
However, I like the way the Greeks perceived the world. Although they are often disregarded as being polytheists (and they were), it was a different perception of God, and it was logical. They recognized the "god" of the sea -- meaning that you have to respect the power and danger of the sea. The origin, I think, was a healthy fear and respect of nature. If you can't scientifically explain things, then it makes sense to just recognize them as strong forces that must be feared and respected. That is the foundation. From there, you get, "how can we make the forces stop?" ... Perhaps by pleasing them? Offering gifts? The "forces" grow to be perceived as sentient. And it all develops from there.
Those are just my thoughts ...
SLM