Without proof of work, there’s no guarantee that your transaction on the blockchain won’t be rolled back by its rulers. POW allows for a truly trustless system and that is the innovation.