Si lo que necesitas es saber cuantas filas hay por categoría haz una select de agrupamiento, tal como la tienes, pero incluye todas las filas
SELECT categoria, COUNT(*) AS TotalFilasCategoria FROM basedatos GROUP BY categoria
No sé si esto te valdrá
Un saludo
