There is no requirement to have surgery, and dressing like most women or men means wearing jeans, a top, trainers and no makeup. However, there are many gender identities and I have no way of knowing what gender identity somebody might be attempting to live.
What has that got to do with a busybody upsetting a woman with a medical condition that means her hair doesn't fit the busybody's idea of what a woman's hair should look like?
Nothing, but you brought up trans people. I agree that the woman with alopecia does not look like a man, however, assuming that the cleaner genuinely believed she was a man (poor eyesight?), if Tesco is claiming that they are providing single sex toilets and signposting them accordingly they have a duty to preserve this boundary and that might mean pointing out that somebody is using the wrong facility. I have no idea whether this is a responsibility of the cleaner or another member of staff.
If they don't want to offer single sex toilets because they are not comfortable with enforcing this boundary, then they need to ensure that customers are aware that the toilets are mixed sex. Of course they would still need to comply with building and Health and Safety at work regulations.
Well a sales assistant has a legal duty to check age.
Because a boundary has been set. They are also allowed to make a visual assessment of a customer's age. If, on the other hand they can't check or assess anyone's age, then there is no boundary.
You seem strangely reluctant to campaign for mixed sex toilets given that this would remove the boundary that causes the problem that you claim needs to be solved.
This does rather give the impression that you don't care that much about the woman.