I have always needed a female therapist - I could not be in therapy with a male because of the issues I am dealing with - It has worked out great - go with your gut feeling there are a ton of therapists out there. You should feel comfortable in order to do the work you need to do.