So if computation in the enclosing universe got more expensive, they'd enable more aggressive optimizations, and we'd see the effect get stronger?

I don't think this is a real, non-psychological effect in general. For this coin flipping of this very particular method, yes the physics simulations look right, but in general it's not something I think exists, or would even reduce the compute needed for the universe.