Do you not do that? When you are first approaching someone you don't know, do you not take their expressed gender into account in how you make the initial greeting? Would you offer a woman the exact same handshake you'd offer a guy?

How would you approach someone who doesn't fit the norms - for example a male bodybuilder in drag? Does your brain hiccup for a moment when considering how to greet them? Mine does.