If you instead let the Solomonoff predictor just honestly say "I don't know," as in the first two games, the problem disappears.

True, though sometimes in real life, you can't just say "I don't know", you have to choose an action. Game 3 is unfair, but real life can be unfair too.