A proof of work blockchain isn't suitable, but proof of work is one of many ways to reach distributed consensus.