codice:
SELECT categoria, count(id) as Ripetizioni FROM utenti group by categoria order by ripetizioni desc
Questa query ti ritorna una tabella composta da due colonne:

Categoria | Ripetizioni

Ordinata sulle ripetizioni, quindi la prima riga del recordset contiene la categoria più frequente e quante volte è utilizzata. E' consigliabile indicizzare il campo categoria.