Midnight Resistance (1990) was a rather lackluster attempt at making a Contra-esque game, ported later to Sega Genesis. Still, it manages to preserve some of the genre's core values, and therefore is well suited for a TAS.

Selected quotes from the author:
Story: an evil enemy kidnaps the hero's family. The hero is pleased, as this gives him a reason to wear a tight sleeveless shirt and blow up stuff with big guns.