But there's also another fundamental difference: even if there's the expectation of removing all copies of the same exact file, it is "trivial" for MegaUpload to know, by using hashes. They do have access to all files, as it is in their servers.

For Google to delete all pirate links to movie X it would be much more complicated, and would put them on a position of being forced to be the internet police.