Schau doch nochmal genau im Smarty-Debug. Es gibt definitiv ein Array, das den ganzen Kategoriebaum enthält.
Edit: Evtl. wird der komplette Baum auch nur durch das AdvancedMenu bereitgestellt. Ich kann leider gerade nicht nachschauen… Dann müsstest du halt das Advanced nutzen und die Ausgabe im eigenen Theme komplett anpassen.