Restore Character:

I have heard that this one works from a few people:
Complete the first four levels of the game. After losing a character, reset the NES system and press Select on Controller One. Highlight the character you wish to revive, hold A, and press Start.