I don't think gender really matters. I've been to both male and female gynaes with my long-time one being male (Dr Chris Ng). My experience with him has always been pleasant and I've never felt uncomfortable with him. You just need to find a doctor you feel at ease with and especially one that...
If you're also considering going private, I'd recommend Dr Chris Ng at Camden Med. He was the one who helped my sister give birth to her first baby a few years ago. It was also a high-risk pregnancy (preeclampsia) but she and her baby made it safe and sound :) Hope this helps. Good luck and stay...