It is their tradeoff to make, personally I think they are making the right one.
Simple as:
<noscript>Digg is awesome with javascript turned on.</noscript>
on top of their other markup. That's it. Twenty seconds tops.
It is their tradeoff to make, personally I think they are making the right one.