Didn't have internet during my vacations, so I can tell what I'd be looking for. I knew about Albert (and even tried it) but found it lacking in many ways (performance and feature wise), hence the suggestion on including a native one made by the Solus team.
Some of the things I'd like to see (in comparison with Albert):
Organized search - if you look using a term which both files and applications have in common, the results given are all organized by type...What I mean by this is say I have a file named "calculations" and i have libre office installed, the search result for "calc" would have given me both calculations and libre office calc jammed in the same place. Now, this wouldn't be a problem as it is right now except:
1. search results are never this small (obviously, the shorter the term, the more "things" the search will turn up)
2. there isn't a consistent pattern with the results given...it seems to organize itself in a first come first served basis, instead of a category system (first would come apps, then files etc etc)
This is why I couldnt use albert for looking for anything other than apps (it would be chaotic)
Not launching properly - I used to launch Albert using Alt + F2 (which is how you launch the native run prompt and what I was accustomed to use) so I had to disable the default shortcut Solus had and attribute it to Albert...problem is sometimes Albert wouldnt respond and I had to re configure it to use it again, even tho Solus didn't seem to care a bit (because the normal run prompt was using the new shortcut I had given it with no problems). Also, when Albert did launch, it did so a little bit sluggish (bearing in mind I have a powerful desktop, so it wasn't a graphical performance issue)
These were the things I wished to see improved with a native version, because a search bar with an integration with the OS would probably function faster, and would give a more consistent experience. Of course I know this (if the Solus team even decides on doing) would be very far down the line, but it's nevertheless an idea I'd like to see implemented in a future version.
EDIT: I also was unable to ever run commands on it, it would simply ignore anything I'd type there, but perhaps that would be my fault somehow, not sure about that one.