If you want the benefits of a blockchain without the Wild West stuff, why not set up a private chain with an "approver" instead of miners? I'm sure many companies interested in Ethereum are going this route.
Not possible without proof-of-work
All they need to do is show two coflicting blocks signed by the "approver"