io uso questa per fare la stessa identica cosa..
SELECT COUNT(catalogo.Categoria) AS numero, catalogo.*, categorie.* from catalogo left join categorie ON (catalogo.categoria = categorie.id) WHERE eccetera

adattala e fammi sapere..