You can have an orthogonal block chain which records a consensus on the state of the tree (hash). Voila checkpoints and debasement. Since the trees are the objective reality, then the block chain can't lie with a 51% attack. The block chain could be PoW or PoS.
Then why not use blockchain? It won't scale anyway because orthogonal blockchain will be a bottleneck here.