Eh, cat is an old slang term like dude is now.
I'll call a woman Ma'am if I don't know their name; like if a customer's waiting in the lobby for their order and their attention is elsewhere, "Ma'am? Did you have the order for (name)? Okay, thanks, and have a nice night."