Why should we rule out lady or gentleman? Why do you say that when people say “man or lady”?
I think “man or lady” is the more Yeshivish terminology as opposed to “man or woman” which is more MO. (sociologically speaking, not a reflection of hashkafa or frumkeit. and yes, it’s a generalization).