Email mailing groups figured out a way of scaling despite the same sort of exponential congestion. If anything, Fediverse traffic between larger clusters may eventually ossify around some larger pipes, not unlike the Internet traffic being handled by backbone operators.