Sherman
Тогда parent-child, т.к. nested sets при массовом добавлении не очень удобны, мягко говоря. А для навигации - кеширование пройденного пути (лучше конечно идентификаторы каталогов в бд, а не названия).
Теперь, насколько будут востребованы операции перемещения?