This is one of those cases that I worry gives fuel to the bathroom bill crowd. :/
I don't understand the nurse's mentality on this at all... as a medical professional it is her job to put the patient first, including just making sure they are comfortable, no matter what. Showing up dressed in a manner that sounds like it was simply unprofessional, male or female, is just not acceptable in that environment. And honestly, if the patient was uncomfortable with their nurses presentation, they shouldn't be made to feel bad about it either. To put it another way, if it had been a cis-female nurse who showed up with heavy tattoos and a beard, I can't imagine the patient being very comfortable then either. (I know that I get a little uncomfortable at my dermatologist when I get this one nurse who clearly doesn't take care of herself at all, and she has a massive biker gang type tattoo encircling her entire arm, and that has nothing to do with gender presentation).