With PeerTube there's Sepia Search [1] which allows searching for videos across all instances. All federated networks basically need open-source, centralised search engines like Sepia Search to enable users to search across all federated instances.

[1] http://sepiasearch.org/