In Shrek II, Fiona gets a dog and Shrek gets a cat.
Cats and dogs is just an arbitrary metaphor i used to label two personality types. I find it disturbing that Shrek appears to be using not just the same personality model (and there's no doubt in my mind that Shrek does use the same basic personality model) but the same metaphor.
*demented giggle*