When a video is deleted from youtube it is deleted because either
A, the user was forced to delete it to remove a STRIKE
B, the (c) holder deleted it
IE: asking for a video to be Re-Uploaded is just plain Stupid...
IF they disable Embedding... then try watching it Directly ON youtube