In order to minimize rudeness, you'd need branching polls to make it happen, because unlike gaiaonline, the polls on twitter are limited to 4 options.
I think 4 polls would cover it, to meet the minimum requirements in a neatly efficient system.
There's a few possibilities. Men tend to be higher variance - it's possible both the most AND least interesting people are men. Maybe men take up more space. Maybe people tend to find their own gender more interesting, and most of the respondents are men. Maybe it's bias.