I don’t think smaller communities are less prioritised, but on larger communities it’s much more likely some I else has searched it up first so it’s already federated with the server.

Fair enough, It's just a half baked supposition I came to after some larger non-federatred communities showed up almost instantly and a few others took more of time.