Maybe we could have No-JS
and No-Client-Storage
(which would include cookies) headers added to HTTP. Browsers could potentially display an icon showing this to users on the address bar.
Theoretically, browsers could even stop from the JS engine from being started for the site in the first place. Though I wouldn't be surprised if the engine is too tied into the code of modern browsers for that to work.
Some people haven't lived through the time when HTML layout was done through nested tables, and it shows.