I don't think search has much to do with YouTube's success. Just having all those long-tail videos is the main thing, and it has those videos because it's popular.

I've heard that a key early advantage of YouTube was that uploaded videos appeared immediately, not after a long processing delay. That helped it become popular, and once it was popular, it stayed popular and crushed the competition due to the network effect.