Rodolfo,
Depende de como a consulta está sendo realizada. Se existem outros critérios de consulta mais o critério sobre SEXO, pode ser que só venham os dados que já tenham sido filtrados pelos outros critérios. Claro que uma consulta só considerando SEXO vai trazer tudo. Veja que um índice sobre SEXO, mesmo tendo baixa granularidade pode ser até considerado em alguns cenários onde a consulta é feita só pelo critério SEXO, visto que a probabilidade de a árvore estar mais balanceada é maior (número mais ou menos igual de homens e mulheres). É uma situação a ser testada...