I think the AI gets bonus production when it settles a city, so its shrine goes up really fast. As far as I can tell, the AI almost always builds a shrine before anything else. My guess for why Ethiopia is so often a high performer is because he builds a monument rather than a shrine, and the early culture is really snowbally.