Proof of work solutions to byzantine fault tolerance are vulnerable to 51% attacks almost by definition, so if there's a value to the data it needs to be backed by a stronger economic incentive for "virtuous behavior". Doing this outside of money is problematic.
The other option is private blockchains with limited, authenticated accounts, but then why not just use a timestamped db?