Actually, coin flips are set when your initial seed is generated (and perhaps by some other stuff, but that information will do).
So if you get the right frame, and the coin flips match, you can be quite certain you have your desired pokémon, because when the coin flips match, you're certain...