Culture victory and map size

Yes, what constitutes "legendary" depends on game speed, though.
 
The one difference you'll see is the number of temples required per cathedral. For example, you'll need 6 temples to get cathedrals in your 3 legendary cities on a small map and 9 on a standard map. The amount of culture required/number of cities isn't affacted by map size.
 
Top Bottom