This is a fundamental issue I believe. If you have a stable legal ecosystem you can use the law of the land to ensure that double spending has real-world consequences. Preventing double spending is expensive. Guaranteed double spending _detection_ might also be sufficient and scales horizontally.