Não precisas de criar uma subquery. O SQL Server permite incluir no GROUP BY colunas que não aparecem na instrução SELECT. Basta adicionar a coluna id no GROUP BY e fazer a ordenação usando a nova coluna incluida no GROUP BY.
CREATE PROCEDURE [dbo].[SELECIONAR_NUMERO_ATENDIMENTOS]
@DATAINICIO DATETIME,
@DATAFIM DATETIME
AS
SELECT faixaetaria.nomefaixaetaria AS FaixaEtaria,
COUNT(case when sexo = 'Masculino' then 1 end) AS Masculino,
COUNT(case when sexo = 'Feminino' then 1 end) AS Feminino,
COUNT(fokfaixaetaria) AS Total
FROM cadastro
LEFT JOIN faixaetaria
ON faixaetaria.id = cadastro.fokfaixaetaria
WHERE data_dte_cadastro BETWEEN @DATAINICIO AND @DATAFIM
GROUP BY faixaetaria.nomefaixaetaria, faixaetaria.id
ORDER BY faixaetaria.id
Em resposta ao comentário, sim é possível. Basta, por exemplo fazer
CREATE PROCEDURE [dbo].[SELECIONAR_NUMERO_ATENDIMENTOS]
@DATAINICIO DATETIME,
@DATAFIM DATETIME
AS
SELECT faixaetaria.nomefaixaetaria AS FaixaEtaria,
COUNT(case when sexo = 'Masculino' then 1 end) AS Masculino,
COUNT(case when sexo = 'Feminino' then 1 end) AS Feminino,
COUNT(fokfaixaetaria) AS Total
FROM faixaetaria
lEFT JOIN cadastro
ON cadastro.fokfaixaetaria = faixaetaria.id
AND data_dte_cadastro BETWEEN @DATAINICIO AND @DATAFIM
GROUP BY faixaetaria.nomefaixaetaria, faixaetaria.id
ORDER BY faixaetaria.id
Para incluir no conjunto de resultados um registo com o total podes usar o ROLLUP/GROUPING SETS fazendo o seguinte
CREATE PROCEDURE [dbo].[SELECIONAR_NUMERO_ATENDIMENTOS]
@DATAINICIO DATETIME,
@DATAFIM DATETIME
AS
SELECT CASE WHEN GROUPING(faixaetaria.nomefaixaetaria) = 1 THEN 'Total geral' ELSE faixaetaria.nomefaixaetaria END AS FaixaEtaria,
COUNT(case when sexo = 'Masculino' then 1 end) AS Masculino,
COUNT(case when sexo = 'Feminino' then 1 end) AS Feminino,
COUNT(fokfaixaetaria) AS Total
FROM faixaetaria
lEFTLEFT JOIN cadastro
ON cadastro.fokfaixaetaria = faixaetaria.id
AND data_dte_cadastro BETWEEN @DATAINICIO AND @DATAFIM
GROUP BY GROUPING SETS((faixaetaria.nomefaixaetaria, faixaetaria.id WITH ROLLUP),())
ORDER BY ISNULL(faixaetaria.id, 99)