Hola martirau!!
Sí, los vídeos ocupan espacio en tu dispositivo.
iCloud no es solo un servicio de almacenamiento en la nube. iCloud sincroniza información. Es decir, la información está en iCloud y en todos tus dispositivos. Si borras algo de tus dispositivos también se borra de iCloud, y viceversa.
El símbolo de la nube en el vídeo puede aparecer porque tengas poco espacio en el iPhone y el sistema borra del dispositivo alguna información para dejar espacio libre. Pero no la borra de iCloud, por eso debe descargarse al pulsar para reproducir.
Saludos!!