pues depende mucho del juego en aquella época muchos juegos no ocupaban demasiado pero en el cdrom estaba las pistas de audio o video, y creo recordar que cuando comenzaron a aparecer los primeros nocd fue casi a principio de los 2000s con juegos como age of empire 2 donde te daban la opción de instalar todo el juego.
Si recuerdo en la época anterior con los cdmix que venian muchos de esos juegos 96-2000 en formato reducido y sin necesidad de CD pero muchos de esos juegos venian sin videos, por poner un ejemplo recuerdo que me pasaron un cdmix donde venía el juego command and conquer del año 95, sin ninguna cinemática.
Un ejemplo que has puesto es el warcraft 2, yo por ejemplo el warcraft II que tuve la primera vez fue uno que me pasaron de un cd mix (y quiero recordar que no ocupaba mucho quizás unos 20 megas), y el juego no necesitaba cd, pero no tenia ninguna de las cinemáticas.