This is a difficult issue, unless everyone gets to choose which locker room they use, you cannot just allow "this group of people to get a choice and no one else does", at which point, there is no point in having different locker rooms or restrooms since everyone is going into either. I do think there should always be an alternative to just male and female facility, as this is also an issue when people are bringing children in as well and the parent is of the opposite sex.
When you are talking about areas that people will be undressed in that are segregated by sex, that I think would apply to the biological sex due to the facilities being designed for specific body parts. It is not reasonable to expect a woman to be able to use a urinal the same way a man could, or for a man to have use for a tampon dispenser. In places like saunas, locker rooms, restrooms, men and women will be in various states of undress, for example, where a man would usually have a towel wrapped around his lower body at the spa, the woman will have it wrapped on her whole body and it would be very awkward for a biological woman living as a man to be able to pull that off. Locker room showers are frequently like this:
and in the locker rooms, we were completely nude, in close contact, even helping wash one another's hair at times.
While some of us have no issue with nudity, not everyone has the same levels of modesty, or religious beliefs, and allowing for both sexes into the same facility would create multiple issues. First, those that are not comfortable with this, would stop using the facilities and try to find alternative p-laces to go, which unfortunately would be a much greater number than the actual number of transgendered individuals involved. Even people who have no religious objections about being nude around the opposite sex, transgendered or not, are terribly uncomfortable with this to the point that it is traumatizing to them. One of my younger sisters was this way, and she actually cried for days due to a guy walking in on her when she was undressed, though I could not understand why it bothered her so much, for some it really takes a toll on them.
I think we must consider all involved here, including the transgendered, and I think the laws should be updated to reflect what is considered adequate facilities. I think there should be more options than just male or female, since that does not cover the actual scope of the needs of the people. Having private, unisex or family options available as well I think would greatly improve the current environment for everyone involved. Sometimes not all transgender people are better off even in the facilities of the gender they identify as, for example a biological sexed female who identifies as a male, may be more likely to be assaulted in a mens facility than in the women's, and a sexed male who identifies as a female may be maced in a female facility as well as women frequently become defensive when they are undressing. These things can happen too, and I do not feel that simply trying to force everyone to fit into the " male or female" only categories is solving the problems involved. In the current environment, a transgendered person may be tormented and embarrassed no matter which facility they use and there really needs to be more options.