That problem of youtube deleting videos, could probably be solved by doing an evaluation of the video and checking for similar parts. But this would also be a challenge because people that use parts of others videos, could introduce false positives...
But a nice thing to have a look indeed. Having a tool like that for #hive would have a lot of value.