There are three different issues here:
1) Does autosomal DNA differentiate between male and female? The answer is it does not (with one exception: if the X chromosome is included, then females will have 2 of them vs 1 for males, but it makes little to no difference in overall results).
2) Will being one gender change the gender of the matches I get? The answer is no. There may be a gender difference in who signs up for the DNA tests (within your potential match groups). But the computer program that matches you up will not care one whit about your gender or your matches' gender (for autosomal testing).
3) Are there more men than women in someone's known family tree? Sometimes yes. Men are easier to track down through paper trails. In part because they usually keep their surname and women rarely do. In part because older census records, tax records, military records, deed records, city directories, and so forth are either for men only (or mostly) or only write down the name of the "head" of the household, presumed to be male if one is present. Some people also have more interest in tracking their male relatives.