Vi dò io la risposta al problema, che ho risolto grazie all'aiuto di un mio collega...
Basta fare un group by id having count(id)=[numerocategorie] sul risultato della query...