SELECT COUNT(messaggi) as tot, categoria, categorie.id as cat_id
FROM categorie LEFT JOIN sms ON sms.id_categoria=categorie.id
GROUP BY(categoria)

Prova così