Universal search isn't really universal if the functionality doesn't act the same throughout the system. I agree that the search functionality from the start menu is excellent. Just starting to type away will automatically bring up search and begin to almost instantaneously offer results FROM THE START MENU ONLY.

Want this functionality from the desktop? NOPE! Want this functionality from the App Store? NOPE!