ci metto un link nella parte NOSCRIPT, lo spider dovrebbe seguirlo, o mi sbaglio?
Nella maggior parte dei casi sì, li segue.

Se il JS serve a creare un menu, basta replicare nel NOSCRIPT i link usati nel menu.