My T is male. I am female. I find that I have a lot of issues relating to men and as a result, I am forced to examine that in my therapy with him.
If this is your first time in therapy, you might want someone of the same gender as it might be more comfortable to talk. I do think sometimes that the more uncomfortable it is, the more progress I make.