Molto probabilmente è il like che rallenta.

Secondo me (da quel che immagino tu possa avere in quella tabella) dovreste creare una tabella nuova di questo genere:

id nome
1 Abbigliamento
2 Calzature
3 Arredo casa
4 etc..


e poi nella tabella in cui fai la query al posto di abbigliamento avrai un id (in questo caso 1)

La query diventa così:

SELECT id_Categoria,Categoria,Sottocategoria,Gruppo,Count (Gruppo)as Totale FROM Prodotti WHERE Categoria =1 GROUP BY Categoria,Sottocategoria,Gruppo ORDER BY Categoria,count(Gruppo) DESC