I contacted Ulta to find out if their cosmetic stores were transgender friendly, and what their policy was on assisting men with makeup, and this was their response:

Thank you for taking the time to e-mail us, with your inquiry, regarding our services.  At ULTA we are committed to our guests.  We provide equal service to all of our Guests, irrespective of their gender.  We have very diversified associates and managers at each of our locations.

Emma, if you would like to call to make an appointment to have a make-up consultation or free make-over, just e-mail me back what location and I can send you the phone number.  I will assure you that after we have assisted you, you will leave having had a wonderful experience.