Nintendogs has no "Restart" or "New Game" menu option. The only way to start over is deleting the save file.
You can have up to 3 dogs active (walk 3, 8 stored at hotel). No need to reset.
Back up saves with NDS Backup Tool 3-in-1 (slot-2) or Checkpoint (CFW 3DS) before deleting.