I would have to say Mignight Mutants on the Atari 7800, it had some really scary bosses back in the day.

http://www.atariprotos.com/7800/soft...t/midnight.htm

http://www.atarimuseum.com/videogame...7800/7800.html