Coin flipping works only if the fails are roughly independent. More important is the complexity ceiling above which they fail all the time.

So my solution to non-binary failure states is

1. Generate a potential solution

2. If the solution is complex, chunk it up into logical parts

3. Vote on each chunk and select those with more than k votes

By doing this you can filter out outliers (not always desirable) and pull the signal out of the noise.