Well, male or female, the thing that really matters is your comfort level with the doctor. I always tend to choose female doctors too, out of personal preference, but I have in the past had male doctors I liked more than the female ones! I once had a female OBGYN that was as cold as ice; I liked the man in the practice way better.
Unfortunately there weren't any female CRS's in my insurance network. So I just chose one based on his good reviews. And much to my relief, he's not creepy and he doesn't make me feel uncomfortable at all.
I don't know how many choices you have, New mum, but it's a shame you can't find a CRS you like better. A surgeon's personality is just as important to me as his skill with the knife. Life's too short to let these butt problems get the better of us!