I don't know if it's possible to implement decentralised sidechains without
"breaking" this rule.
I haven't really been following the sidechain developements, but my understanding was that redemption from a side chain would be two phase. The person unpegging the funds provides a proof that they have locked the funds on the side chain and are eligible to withdraw the funds, plus they put up a bounty. Then there is a time-locked period where others can collect the bounty by providing a fraud proof, that the locked funds given in the proof have actually been double spent. This two phase system doesn't violate this rule.