Não estou certo quanto a sintaxe, mas da uma olhada nesse SQL que implementei

    SELECT
        COUNT(*) AS 'quantidade',
    F.data_nasc, 
    (
    	SELECT 
    		COUNT(*) 
    	FROM
    		formandos AS H 
    	WHERE 
    		H.genero = 'M' 
    	AND 
    		H.data_nasc = F.data_nasc
    	GROUP BY F.data_nasc
    ) AS 'Homens', 
    (
    	SELECT
    		COUNT(*) 
    	FROM 
    		formandos AS M
    	WHERE 
    		M.genero = 'F' 
    	AND 
    		M.data_nasc = F.data_nasc
    	GROUP BY M.data_nasc
    ) AS 'Mulheres'
    FROM 
    	formandos AS F
    GROUP BY F.data_nasc
    ORDER BY quantidade DESC