Rush n' Attack for NES(the enemies spoke with a Russian accent too, I'm not so sure that was propaganda ).
Imba hard game.
Something I noticed is that older games tend to be harder. Loads of NES and SNES games are next to impossible to beat but after that all games are fairly easy beatable.