Number of legendary cities also scaling with map size? How would you scale it? The smaller the map, the more cities required? Because number of wonders doesn't increase with map size, and no matter the map size, one city provides almost all of the great people you ever receive, while at the same time, fewer competitors mean more wonders per civ. What I'm trying to say is, in practice the difficulty already increases with map size. Maybe increasing the number of cities required could be a good idea, but it most likely requires messing with AI strategies, too. Increasing the legendary threshold, on the other hand, should be very straightforward.