Narc for example is set to 512i by Switch Res. The screen blinks every few seconds during game play.
That is set and happens on your particular system with your particular configuration. Hence the importance of attaching a log file with this kind of questions.
As a general answer, Narc is 512 * 400 at ~55 Hz, which is not within what's considered the "medium resolution" range (24 kHz), but "high resolution" (31 kHz). Interlacing is the only way to display it on a 15-kHz CRT, though there's the possibility that ~55 Hz is not supported by your CRT (are you using a PAL-compatible CRT?). If it is, the screen should not blink when you run it.
Anyway, the first thing you need to know is what exact mode is currently picking your system for this game.