I've worked with a mix of male and female therapists, and one non binary therapist, and I don't think gender has made a difference in any case. I can imagine it having an impact for others, but for me it's not a huge factor. My first good therapist was a woman, my current good therapist is a man. If I had to look for someone new, I don't think gender would play a role.