As near as I can tell, Mastodon doesn't really have #2 in the list above. Last I heard, the social architecture was hostile to comprehensive indexing of the entire fediverse for search.
That's probably one of the biggest reasons that I have remained on Twitter even after setting up a Mastodon persona.