Mastodon's federation is not at all consistent even when it could get much closer with a little effort.

Servers don't remote fetch old posts from recent follows for example, nor replies to off-server posts from people on a third server. There's work being done on both, but I'm surprised it wasn't prioritized much earlier. Some other Fediverse software handles these situations better.