But just as images should have alt text for people who prefer not to load them, sites requiring JavaScript should have some obvious message to indicate the need for JavaScript when a user decides to not run scripts by default.

It's insanely trivial to do, and just seems polite.

Also, search engines still aren't to the level of a "full browser", meaning that your site should fall back so it can be indexed properly.