The "blockchain" notion of determinism you're referring to here, is far weaker than the notion of determinism used in the distsys context.
This discrepancy was pretty well documented in the Jepsen analysis of the Radix DLT -- https://jepsen.io/analyses/radix-dlt-1.0-beta.35.1
tl;dr: blockchains are not deterministic in the distsys sense