Все от объема завсит и желаемой скорости выполения запроса на вывод категорий.
Если устраивает скорость выполнения запроса с кол-вом статей (причем это кол-во нигде не хранится), то и не хай с ним. Или этот запрос дополнительный, т.е. показывается обычно список категорий, а кол-во статей по запросу.
Если не устраивает, то сохраняйте кол-во статей в категориях, но учтите, что вам нужно будет изменить кол-во статей у всех предков этой категории. Тут встает вопрос о скорости добавления статьи. Если она не критична, то и не хай с ней. Если критчна, то кол-во статей можно подсчитывать, н-р, раз в сек. или реже/чаще.
Вот и выбирайте.