There is one thing I'd like to point out about the example of the man crying in a cinema.
Let's say someone is looking at that man and thinks: "That man ain't a real man! Real man don't cry!"
If we analyze in detail what that person is thinking, he begins by gendering the person he sees as a male ("That man [...]"), and then, he poses a judgment about the fact that this person is crying (being that real male shouldn't cry). Does that really mean that this person really think that he is "less man" and therefore, "more female"?
If we really think about it, the witness here considers that crying at a movie while being a female is ok, because it is a female accepted behavior. But since in this situation, it is a man that is crying, that is not acceptable. If crying made that "male" became more "female" , then there wouldn't be any problem with that person crying. Instead of being shocked, the witness would simply have thought: "It is normal that this person is crying because that person is a woman."... Well, actually, he wouldn't have thought anything at all since there is nothing odd with a female crying....
So the very fact that there are cultural norms for the behaviors of both men and women shows that behaviors are not determinant when we gender someone. If it really was determinant, then everyone would be genderfluid and people would be gendered by others differently according to the situation. Gendering is a very quick process that happens unconsciously and that is mostly based off of secondary sexual characteristics, clothings and voice. Of course, someone who is very androgynous might challenge that gendering reflex and the person might then have to look for other clues, such as behaviors, the way the person walks or stand, those kind of details. But this is really a rare occurrence (although it's obviously very common here, since the goal of the place is to unite people who are gender variant).
So in conclusion, a man crying isn't seen as "more female", but merely as male acting in disagreement to his supposed normal behavior as a male.