Storing immutable data without the need of a notary costs money, true.
Blockchain is the first concept to bring a decentralized trustless database to the table. Imho it's a bad thing that Bitcoin as a monetary ledger was its first application, but however: A few days ago, someone here came up with an easy to understand implementation of a blockchain-free idea of such a decentralized ledger: https://news.ycombinator.com/item?id=14730354
So, we will see many concepts around trustless transaction verification in future, in the same way Napster has not been the final solution for P2P data share, but eventually led to BitTorrent.
This sounds more like a comment about Bitcoin and not blockchain. What makes you think blockchain is a fail concept? Blockchain verifiably works. And that's not to say that Any Other Blockchain™ needs to use the same expensive computation for consensus as Bitcoin does.
So, we will see many concepts around trustless transaction verification in future, in the same way Napster has not been the final solution for P2P data share, but eventually led to BitTorrent.