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 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 
    lEFT JOIN cadastro 
      ON cadastro.fokfaixaetaria = faixaetaria.id
     AND data_dte_cadastro BETWEEN @DATAINICIO AND @DATAFIM 
    GROUP BY faixaetaria.nomefaixaetaria, faixaetaria.id WITH ROLLUP
    ORDER BY faixaetaria.id