Inexplicably, despite having the same parent company, a google (or any engine really) search is going to have far better results for finding videos on youtube. I swear they stopped improving the internal search capability back in 2010, when they could have just punted to google.com ages ago.