I think it's not so much about the genders of the shoppers, but rather their approach to shopping that is most telling. I take after my mother: I'm a Combat Shopper. When I enter a store, I have a specific plan of action, and my goal is to execute it as swiftly and efficiently as possible and get out. My father, on the other hand, was very much a lookie-loo shopper. He would spend hours at the store slowly walking up and down every aisle trying to think if anybody he knew would want whatever bit of tat was on the shelves in front of him. Drove me fucking nuts to shop with him.
I think that combat shoppers can shop with other combat shoppers, and lookie-loo shoppers with others of their ilk, but pairing one with the other is a recipe for hurt feelings.