Porque no ocupas un group by con UNION ?
Por ejemplo:
Cita: select provincia, count(*) as Total
from tabla
group by provincia
having sexo = 'MASCUINO'
UNION
select provincia, count(*) as Total
from tabla group by provincia
having sexo = 'FEMENINO'
con ello te devuelve el total de cada páis, tanto de hombres como de mujeres.
Saludos y suerte
