YouTube's search has never been as good as Google's for finding videos because Google search knows about the video and also an entire crawled web of links and references.