Did anyone ever thought of creating an external index of youtube videos so the recommendations are open source and aren't controlled by Youtube? Basically a table with links and other metadata
At this point to enable that kind of competition would have to have legislative protection (e.g. a law similar to the UK one mandating banks/gas/electric companies have to provide APIs).
Good clean access too it, especially if google is running any anti-scraping will be the harder part.