It is here that proof of work is a terribly BAD cryptographic security. You can't find worse. In as much as consensus FINDING can be done with just any sufficiently fair and random way, past consensus securing should be done with better cryptographic means than proof of work.
Options are limited when it comes to distributed consensus obviously. What's better?
What do you think of Byteball/DAG ? They have a 'finality' feature.