The case for Marvin grows: a boy dog might be better for Lexi

Inter-species introductions follow the same basic rules of adoption as same species, i.e., choose a dog that is younger and of the opposite sex of your cat.

Introducing a new dog to a cat