We could still imagine a variation of my 'Theory 2' where the coin events are determined by the values of an algorithmically random sequence. The algorithmic randomness would be a property of the sequence itself, not anyone's knowledge of it.

How do you get your hands on an algorithmically random sequence? If our physics isn't objectively probabilistic, then we can't even simulate Theory 2.