Si el vídeo fue eliminado por una supuesta infracción a las normas de la comunidad, como supongo que lo fue en este caso, basándome en el vídeo de ejemplo... entonces el proceso de contranotificación no sirve, eso es para vídeos eliminados por reclamaciones de copyright que es un tipo de infracción diferente.
Si crees que el vídeo no infringía las normas o que su eliminación fue injusta, hay un proceso de apelación, y se describe en la referencia.