Its not a big deal dude, she may feel more comfortable with another woman shopping for whatever reason, its not fair but thats what it is, telling your employeers to match her a woman next time was the right move, you just relax and move on.
You'll ALWAYS deal with strange customers, no matter what products you're selling or what type of customer service you're providing. The "customer is always right" rule is the only one way to go. Otherwise you're not only losing that one customer, but might end up losing more, especially if the story makes its way to social media.
I almost understand. I tried doing Kroger deliveries twice, got the same guy both times, and he was so shitty at it that he may have never gone grocery shopping a day in his life before taking the job.
Maybe she just assumes women are better at shopping the way I assume men are better at everything else. (lol)