I played way too much of that game as a kid. I'd go through it and actually gain more lives than I lost. I remember being really proud the first time I beat it without the Konami Code. The second time through the game was tougher because every single enemy could shoot now, instead of having some guys that just ran at you.
... took an elite level amount of stamina to get good enough at that game.