You cannot delete save data from within these DS cartridge games. The save is written to the cartridge's onboard flash memory (or DS slot-1 for GBA carts) with no user-accessible erase function.
Formatting the cartridge via unofficial tools can brick the game (corrupt header/ROM). Always dump the ROM + save first.
Buy a cheap used cartridge for a fresh start. Keep the original as a memory archive.