Du könntest das Menü so anlegen, dass es bei ausgeschaltetem Javascript immer vollständig ausgeklappt ist, wird dann zwar sehr lang, ist aber imho besser, als die Navigation von Javascript abhängig zu machen.
Aber eigentlich sollte der Teil vom Menü doch gar nicht versteckt werden, wenn javascript nicht zur Verfügung steht? Wieso wird er trotzdem versteckt?