IRC was "kinda" federated. You needed to convince a server already in the network to accept your server. But in the early days requirements were quite low.

BBS was not really federated (except Fidonet I guess).

Usenet, I guess it kinda was. But only ISPs were really running NNTP servers. Only they and unis really had the resources to too.