I think Bluesky, the fediverse and Nostr will all face the same barriers with search optimisation. Which ever server can index the most content can serve the best search results. Whoever provides the best search results will face the criticism of centralisation and content harvesting.