YouTube, however, is a completely different paradigm - no human pre-filtering happens before content goes online, and its _point_ is to search a catalog of millions of amateur-produced videos. That's very different from searching a few thousand media orgs and their indexed results. Hell, if you only got the results of the media orgs (from their YouTube channels) you could reasonably conclude that YouTube search is broken.
My conclusion is that there's no technology solution being held back from YouTube; it's just that Google Video tab just has a completely different point to it.