Whilst you have a very interesting idea, I feel like once gender starts becoming involved, lines staff to become blurred. There are humans which struggle to find their own identity within themselves, and trying to create a program which does that for them could very quickly end up getting pretty heated.
Gender is difficult to govern, it's not like age where there's an absolute value which is true, it means something different for each person. For that reason, I think you should rule out anything involving computers analysing people.
Instead, try gear it more towards community moderation, such as having a referral program. Maybe see if you can force implement some kind of photo profile picture, so users can see who they're talking to, and if there's no photo then they can move on.
We're a place where coders share, stay up-to-date and grow their careers.
We strive for transparency and don't collect excess data.