How can I reset a cartridges save state for Metroid II: The Return of Samus?
A similar Metroid II reset question / answer on GameFaqs outlines the method below:
At the title screen, press Select. Then, hold down so that the cursor is pointing at "Clear." While still holding Down, press Start to clear that saved data and begin anew.