Es posible que tardaras mucho en configurar su privacidad al momento de la subida y el vídeo se publicara al terminar (que es la configuración predeterminada). Si eso ocurre, este puede ser indexado automáticamente en varios lugares aparte de YouTube. Lo recomendable es que lo primero que hagas al seleccionar el archivo de subida, es configurar su privacidad, porque si se sube rápidamente se publicará.
Si el vídeo llevaba algún tiempo configurado como público y después lo pasaste a ''Sin clasificar'', este tardará algunos días en desaparecer de ciertos lugares, pero quizás sigan quedando referencias en otros sitios fuera de YouTube o Google.