KoF 2004 es un Hack room del 2003 si mal no recuerdo.
Acá te dejo del 2000 en adelante, incluidos rom hacks, excepto el 2001.
No están ni en rapid ni en mega porque por alguna razón no podés bajarlos de ahí. (?)
Yo tengo la versión 5.0, aunque sé que está la versión 5.3 que creo que es la última. Fijate de tener alguna de esas versiones. Deberían andarte estos roms. A mí me pasaba algo similar a lo que te pasaba a vos, pero con el KoF 2001, con el Metal Slug V y un Samurai Showdown (tenían ciertos errores, pero andaban), pero me bajé el pack de todos los juegos (181), y me andan todos (y bien).
Como dijo Hagane, no se puede jugar en pantalla minimizada, y si aparecen en la lista están bien y si aparecen abajo tienen algún problema.
Pero son casi 3 GB en total si bajás todos. xP
Lo que yo hacía si tenía que hacer algo en el windows (ver algo del Firefox o ver la hora, etc) es tocar tab para que me ponga en pausa el juego (si ponés en pausa desde el juego o no lo pausas, se te puede tildar o cosas raras), y después con alt tab iba al escritorio y cuando quería volver tocaba de nuevo en el ícono y listo.