Aricus

Предлагаю подсчёт количества сделать отдельной функцией, и тоже с рекурсией. Вариант не слишком хороший с точки зрения производительности (будет много запросов к БД), но за неимением лучшего сойдёт. Схема примерно такая:

function countGoods ($catId) {
  $result = ... // Здесь считаете количество товаров именно в этой категории
  $children = ... // Здесь получаете список дочерних категорий
  foreach ($children as $child) {
    $result += countGoods($child['id']);
  }
  return $result;
}