Lamento dar malas noticias, pero actualmente no hay forma de recuperar un vídeo eliminado de YouTube por el usuario. La eliminación es permanente y no se puede deshacer :'(
Varios usuarios han reportado problemas similares o peores, eliminaciones accidentales en masa, 100 vídeos eliminados accidentalmente de una sola vez. Se le ha pedido a YouTube que mejore el sistema de eliminación para evitar ese tipo de accidentes o mejor aún, la posibilidad de deshacer la eliminación por un tiempo limitado... por ahora es muy poco lo que han hecho al respecto.