About time, the App Store has always sucked in terms of searching for anything.
Apple has gotten away from simplicity and function which is sad to see. OSX is also like that, with many Windows users telling me it's too complicated.
Download something and you get a dmg file, some other remnant left over, etc. Just automate everything.
You also have to look carefully to find out how to buy a song in iTunes. How about a button that says BUY and add to wishlist, etc. You can also no longer buy multiple songs at once.
If I were Cook, I would look into making Apple what it once was-simple and intuitive