So my suggestion is letting users vote on preferred breeds on pets.

Something to complement this with is having a preferred skillset. As some skillsets work better with certain breeds etc.