I haven't done a deep dive, but I think this same proof of work could be instrumented in a smart contract to create a DDOS market, without publishing a new blockchain.

Oraclize has already built TLS verification into their solidity contracts for instance. So you could outsource most of the work there, I think.

EDIT: Yes, this would definitely work, and be a lot less effort than the paper.