Хм, я не делал, но рискну предположить, что локализацию для категорий можно делать так же как и для других приложений (например tt_news)
Во-первых настроить мультиязычность
А потом зайти в SysFolder где храняться категории и выбрать необходимую локализацию для каждой категории.