Having seen both male and female counselors I wold say it comes down to how you feel with them.
The first time I saw anybody was a female who I did feel OK with and then had no problem talking to the Doctor in the practice.
Even though it was supposed to be in confidence I know the doc was already aware of my details.
The next time I saw a psychiatrist; (he was recommended to me by another ex member) who dealt with gender problems and was again easy to talk to.
It is all about how good they can make you feel (relaxed) and not so much about their gender.
PJ