RESTful and "graceful" degrade if javascript is disabled

Nope. Just like with 'unrestful' apps, you need to specify a valid fallback page. If there's no javascript, the onclick is ignored, and whatever is in the href attribute is followed. This could be pointed at some sort of delete confirmation page if you want.