Great blog post by @Edent regarding Mastodon search. I largely agree.
Federated search is much more complicated than search on a single site. Not only do you have to contend with the reality that posts exist on thousands upon thousands of servers, you also have to consider that each server has a different culture regarding what to do with those posts -- and whether or not they should be indexed for search.