GRACIAS 
huesos52 funcionó de una!!!!!! 
 
La verdad desconocía que se podía poner una consulta dentro de un 
FROM en postgres. Donde puedo obtener info de consultas en los 
FROM y algunos ejemplos? 
Por otro lado dejo a continuación como quedó la consulta armada:    
Código SQL:
Ver originalSELECT (CASE WHEN clases LIKE '%A%' THEN 'A' WHEN clases LIKE '%B%' THEN 'B'
             WHEN clases LIKE '%C%' THEN 'C' WHEN clases LIKE '%D%' THEN 'D'
             WHEN clases LIKE '%E%' THEN 'E' WHEN clases LIKE '%F%' THEN 'F'
             WHEN clases LIKE '%G%' THEN 'G' 
        END) AS Categorias, SUM(total) AS Registros
FROM (SELECT denom_ap AS clases, COUNT(*) AS total
      FROM te02_licencias AS L
       INNER JOIN ta01_clases_por_licencia AS CL ON (L.id_licencia = CL.id_licencia)
       INNER JOIN te03_clases AS C ON (CL.id_clase = C.id_clase)
      GROUP BY Clases) AS resultado
GROUP BY Categorias
ORDER BY Categorias;
  
Saludos y gracias desde ya.