I agree its an imperfect standard -- how could one ever possibly determine what gender a person identifies with for legal purposes? But, if one must come up wit

I agree its an imperfect standard -- how could one ever possibly determine what gender a person identifies with for legal purposes? But, if one must come up with some legal standard or other (which we shouldn't), I think GP's suggestion is better than focusing on genitalia or the gender assigned at birth. Ultimately what makes someone comfortable or uncomfortable in a bathroom is the gender that they perceive others to be. They will usually not know what another person has between their legs, or what gender is written on a person's birth certificate. They just know what they look like and how they behave. And I'd bet that these criteria will better track a person's subjective gender identity than anything else. This is especially likely when one considers the fact that transgender people, like anyone else, will not want to make other people in the bathroom uncomfortable--or to be made uncomfortable themselves. Edit: Here's another thing to think about. If we're really just worried about who is more uncomfortable, remember that for most third parties in the bathroom, this discomfort will be mild and fleeting. "That was weird, that women kinda looked like a man." But for the transgender person, the discomfort will be deeply felt and repeated daily for the rest of their lives. (Until, that is, they move to a better state.)