I guess the question would be: if you don't trust a central authority to keep that database immutable and add records honestly, how do you design a distributed solution?
Blockchains are pretty much just an append-only log, but they were the first decentralized answer to the double-spend problem. So I'm not sure it's a case of what blockchains can do that immutable databases can't - they're a way of implementing decentralized immutable databases.