and you'd have the same problem cryptocurrency has.
No, that’s not going to happen. The reason why cryptocurrencies must rely on a consensus algorithm is because the order of transactions matter. One transaction can make another transaction impossible depending on which one comes first.
Fediverse doesn’t have this strict condition. No post and comment can make another impossible. It’s also not the entire world if a post is lost.