Should I see a male or female therapist?

It is really a matter of preference. The most important aspect of the therapeutic relationship is that the client and the therapist are a good match with regards to personality.