I always play on huge maps so I must say that I have also noticed the difference in G&K's that most AI players now take more time to expand their empire. Then again, it also totally depends on the civlization that they play. For example, usually Theodora and Dido seem to have a liking to keep their empire small in the earlier eras (especially Dido, at some point, decides to grow her empire way bigger) while Theresa and William are expansion lovers. They now take some more time to expand, usually until the Renaissance or Industrial era, but usually the biggest part of the map becomes colonized in my games.
I actually like it more this way, I've also once had a game where I was next to Persia and he started spawning cities like madness even before the Medieval era. I just quit that game as I could never compete 5 vs 25 cities, especially against Persia.