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.