This brings out another issue: The accuracy of search results in the App Store. When searching for "youtube" (sorted by relevance), these apps are listed before "Jasmine - YouTube Client":

- Video Downloader Super Lite

- SoundHound

- SloPro - 60fps Slow Motion Video

- Trololo Sounds (yes, really)

Also being an Android user, I'm used to going through quite a lot of noise when finding the right app though. Let's hope the situation will improve in both stores soon.