En realidad, con respecto de ponerlo con el DOS de Vista, pues no te sabria decir si tu funcionaría o no, debido a que conozco muy poco sobre Windows Vista.
Por otra parte, en primer lugar, podrías hacer el intento de instalarlo en Windows XP, pero no te aseguro nada, además si te sigue dando el mismo error de la .dll faltante al instalarlo, existe la posibilidad de que a su vez sea problema del CD del juego y no exclusivamente de compatibilidad, tal vez algun archivo esté dañado.
Lo mejor sería comprobar si el juego no esta dañado, por lo tanto, en la medida de tus posibilidades, puedes intentar instalarlo ya sea en Windows 98 o XP.
En fin, si te es posible, haz el intento y luego nos cuentas algo.
Un saludo.