For iPhone, I'm certain there is a better way to discover and open apps than what was devised a decade ago. The current pull-down search is useful, but as a naive idea: some sort of search & auto-complete on the home screen would be great.
EDIT: Bonus - Trying to organize your apps is a nightmare. How do you organize a bunch of icons split across multiple screens?