At the Nintendo logo, hold L + R + A + B + X + Y this will delete your save data, but be aware that if you delete the data and select a new dog certain small things may change such as your map, or where you are located. Though the parks will be in the same basic area.
Cheers,
ENYCAP