While starting the game, hold A + B + X + Y. Release the buttons at the title screen, and a message will appear asking if you want to delete your data.