Лучше сразу записывать путь при создании категории, просто чем "глубже" категория, тем больше запросов нужно для получения полного пути!