Hi!
One thing that would be extremely useful right away would be an integration of the free text search from MediaWiki API. That is one
This is on the agenda, though it has two issues to solve: 1. Wikidata search is not great as such. We're working on it, but will take time to get it all. 2. Once we do the above, we may use internal Blazegraph API to have much tighter intergration with search, not going through Mediawiki API, which would allow better control over search parameters and flexibility. This will require some work too, though.
We could of course use search in Wikipedia and other wikis right now, which is in much better shape, but then we need to do some work to get back to Wikidata IDs. Doable, but we need to think which option is better. Maybe there would be several of them. But yes, this is definitely something that is on the agenda.