If the British civil service, even operating under previous administrations, can put together a multi-functioning government domain that runs reasonably well without JavaScript, there's no reason Google can't continue to do the same with a ducking web search.
The former works better with JavaScript, that's true, but it works OK without and that's the point.
Then again, the civil service were ordered to do it largely out of spite because the government didn't want to give the plebs any excuse for not being able to use the site.
I'm not sure how to get Google to lose the need for scripting in the same way.
