One of my ongoing series of posts are suggested product improvements. The first to be addressed was iWork apps going free as of iOS 7 / Mavericks. The next, app store search, seems to have been addressed:

“Apple has updated its App Store search capabilities to correct spelling errors.” (TUAW)