Con DOSBox te tiene que funcionar, aunque me gustaría no tener que liarte con programas. Es muy raro que te dejara de funcionar como lo ejecutabas antes, si lo borraste del todo los cheats no debería importar. Como no haya sido por alguna actualización de Windows...
<p>Tengo que ampliar y mejorar el tutorial... Pero si no necesitas configurarlo, la forma más fácil de usar DOSBox, sin D-Fend, es arrastrando el ejecutable del juego, en este caso pizza(.bat) sobre el ejecutable o un acceso directo del DOSBox.