I felt the same as us when I found out that on my second time out I was having my second makeover and the second day out ever and instead of a girl at MAC doing my makeup it was a gut. WHen I found out I froze, and thought " OMG a gut is going to do my makeup. You see I went to the mall in drab and would change after the makeup was done in the makeover room. It scared me a little but when He started to teach me how to do my makeup I relaxed and it was fine. He told me that he was gay so to make me more comfortable (he saw I was nervous) and when he was done I felt better.
So after that when I see a male SA I no longer care. If they don't like me TFB for them. I like (love) me and they don't have to.
I have never had a problem with a Male SA or a female either.
So don't look at the men as a threat look at them as someone whom (might) be gay or CD too. They do see CD sometimes so it's ok. And if you are there first think of it this way , you will make there day and they will have a good story to tell there friends. And don't worrie about them saying "and I know who that women is as a guy cuz they unless they know you in drab will never guess.
Just have fun and don't limit yourself and you will find friends and fun where you lest expect it. TA TA.