Thanks for the tip, giving it a try now!
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.