We often talk about "blockchain as a database" but don't clarify what type of data we are discussing.

In second generation blockchains like Ethereum there's a difference between world state and ledger data. Only the Ledger data (record of state transitions) is immutable by design.