There is no "reset everything" cheat for New Super Mario Bros. DS. The Nintendo DS's security architecture prevents most cheat devices from functioning. To start a completely fresh game:
Make sure you are ready to lose all progress before proceeding.