como consultar en dos tablas y como mostrar el resultado?

[.:Victoria:.]

nena, el problema que veo en tu query es que el GROUP BY lo haces por un campo que no corresponde. Debe ser por el mismo campo que va en el COUNT().

Esto debiera funcionarte:
$Query = "SELECT categorias.tipo, COUNT(catalogos.tipo) AS cuantos
FROM categorias
LEFT JOIN catalogos on categorias.tipo=catalogos.tipo
GROUP BY catalogos.tipo";

Suerte!
Victoria