I missed this - pointing out to someone that they might not be in the right toilets isn't invading their right to privacy in any way. If I comment on someone's coat looking warm in this weather, I'm not invading their privacy - they are out, in public, wearing that coat. Perhaps they're not into chit-chat, but until I've said something how would I know (I live in Ireland. Pretty much everyone is into chit-chat - it did take me a little while to get used to it.)
As to 'imposing an unwanted stereotypical judgement' that's a bizarre way to put 'noticing you might be in the wrong toilet, and trying to be helpful' or even 'noticing you are in the wrong toilet, and objecting'
Plus, you're suggesting that if we see a bloke in the ladies, then we're explicitly supposed to express stereotypical judgement if he's got a bit of makeup on, and leave him be. Very much one rule for them, and another for us no?