dovrebbe essere così,non l'ho provata

select categorie.id,categorie.nome,count(link.cat_id) as quanti from categorie
inner JOIN link ON categorie.id = link.cat_id
group by categorie.id