I still don't understand what do you mean by "the color will be the same as that on the corresponding side of the full-size coin that Alice [had]". The original

I still don't understand what do you mean by "the color will be the same as that on the corresponding side of the full-size coin that Alice [had]". The original one will be lost; you can recreate a new one in the same state but this doesn't mean that "the color will be the same". If they have each a coin prepared as "heads = blue", looking at the other side they will find "tails = red" or "tails = green" without any correlation. Edit: If you mean that the probability distribution of outcomes will be the same for any measurement then of course I do agree; this is why we can say that "the state of Alice's particle is teleported intact to Bob". :-)