Seguramente alguien lo haya probado ya, pero creo que la idea sería coger los binarios de un juego ntsc y ese mismo en pal. Verlos en ensamblador para ver las diferencias que debieran ser por ejemplo las llamadas a las funciones de video, y quedarte con cuáles son ntsc y cuáles son pal.
Entonces para convertir un juego de ntsc a pal, extraes el binario, buscas en ensamblador el código que se refiere a ntsc y lo sustituyes por pal...
Guardas, reemplazas y firmas con el trucha.
Es lo mínimo que se debería probar.