My question wasn't regarding having nodes with more connections it was pointing out that say, for example, 10's of millions of nodes - would there be a latency having a unified chain state accross all those nodes in the 10 minute interval?
No, the total number of nodes is not important there. Latency is not a major issue at these block sizes.
What matters is the ratio of peers allowing incoming connections to those who don't. If there are 10 million non-reachable nodes and only a handful of reachable nodes, the network will have major problems since most nodes will be unable to make outgoing connections to receive blocks.
If the network added 10 million nodes today reflecting the current distribution of reachable nodes, it wouldn't be an issue.