¿Probaste a limpiar también los conectores de cartuchos?
Estuve años sin usar mi NES, en todo ese tiempo enderecé los pines del conector de cartuchos en la consola (algunos estaban hundidos), usé limpiador de contactos en cartuchos y consolas y no hubo manera de que funcionara de manera fiable, con suerte llegaba a poder jugar una de cada 20 veces que lo intentaba.
Hasta que no tuve un destornillador gamebit y probé a desmontar el cartucho y limpiarlo con goma de borrar (goma de borrar normal y corriente, milán de la de dibujos de animalitos, no la de borrar papel), después de la goma una pasadita con un trapo que no deje pelusa con alcohol isopropílico o limpiador de contactos.
Aunque igual también te puedes apañar limpiando por el lateral sin desmontar o usar el truco del boli bic, aunque cuidado con eso que no siempre sale bien.
En mi caso la NES me mostraba pantallazo negro o gris, a veces cuando encendía el juego iniciaba, pero con gráficos corruptos.
Hace tiempo que no la pruebo pero la última vez que la probé los juegos arrancaban a la primera.