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