Life Force on the NES - followed by Contra - I could beat them with the infamous Konami code, for 30 lives. First fair victory was SMB3.