In that case, the blockchain actually makes it easier to tamper with, since the nodes will trust whoever mines the longest chain.

If you just want to avoid tampering, you're better off with servers publishing (signed) messages and clients storing those in an append-only log; a good example are the CT logs: https://en.wikipedia.org/wiki/Certificate_Transparency