Finding the perfect dog breed can feel challenging enough when you’re choosing for yourself. But when you have a partner, ...