I have reviewed the twitter documentation @anywhere where I can use User Object Properties but in the userdata I don't find the gender property.
When you create a twitter account it never asks for gender, so you cant get it through the API.
You would need some kind of AI to determine it.