Boot the game while holding Start+Select. After the second copyright screen, the game will ask if you want to delete your saved games. Take note that this will delete ALL the saved games.