Video discovery in itself is not monopolyish either. It is the vertical integration of video hosting + video discovery that makes the monopoly.

Hence the solution being a break up; separate youtube-the-video-hosting-infra from youtube-the-recommendation-engine, allow market access to infra, allow competition on video discovery.