Ok, ran some tests with some 3000 BC Maya Monarch/Epic games to see how things turned out. I ran 6 games then retired and checked build dates on wonders and foundation dates on religions. Note that Maya spawns in 60 AD.
Oracle: Greece 650 BC, Greece 1155 BC, Egypt 1245 BC, Babylon 2100 BC(!), Greece 1125 BC, Babylon 1305 BC
Terracotta: Always China, 650 BC, 630 BC, 720 BC, 410 BC, 740 BC, 780 BC
Great Wall: Always China, 560 BC, 430 BC, 560 BC, 360 BC, 490 BC, 650 BC
Artemis: Greece 600 BC, Not built, Egypt 370 BC, Egypt 370 BC, Not built, Egypt 570 BC
Colloseum: Babylon 80 BC, Not built, Not built, Babylon 130 BC, Not built, Babylon 180 BC
Confucianism: Always China, 920 BC, 810 BC, 900 BC, 560 BC, 940 BC, 870 BC
Taoism: Always China, 120 BC, 180 BC, 220 BC, 360 BC, 460 BC, 50 AD
Buddhism: India 250 BC, India 160 BC, Not established, India 380 BC, India 180 BC, Not established
Orthodoxy: Only founded once before spawn, by Persia in 50 AD.
I'm not really sure what the dates on these are SUPPOSED to be, mind you, just thought I'd add some info. The biggest things I noticed were that India was founding Buddhism pretty late if ever (seemed like barb problems and/or conflict with Persia that was slowing them down) and that lots of Greco-Roman wonders weren't getting built at all, most likely because potential builders like converting. I saw 3 Jewish Greeces, 1 Zoroastrian Greece, and a couple Jewish Carthages, Egypts, and even one Jewish Rome. AI China on the other hand is VERY consistent. Only 1 game out of 6 did they not found Confucianism in the 8 or 9 hundreds BC, then immediately build Terracotta and Great Wall.