Linking To Unlock New Breeds:

When linking copies of Nintendogs to unlock new breeds, remember two things. You can only link with another Nintendo DS system once (and unlock a new breed). The breed unlocked corresponds with your partner's current pet, and it must be a breed that you do not have in order for it to be unlocked.