I'd probably call it a rather unstable equilibrium at the beginning though; if we have two similar creatures but one is using hemoglobin and the other hemocyanin than evolution is going to favor the hemoglobin one hard-core. It's one of those things that if it manages to make it into the widespread intelligence than it's more of a hanger-on where the other benefits the species had outweighed any that their close competitors had more than the cost of having hemocyanin as their blood type limited them.
On the note of copper vs. iron, I would like to point out that the chance of you encountering a copper-rich and iron-poor planet is
vastly less likely to occur than one that is iron-rich (or has no real metals at all). This is because the
Iron peak means that stars can fuse everything up to iron to generate energy, but as soon as they start to fuse iron they begin consuming energy, and suffer core collapse
very quickly. Most higher elements than iron are generally only generated in the tiny moments of a supernovae, and in much smaller quantities, meaning that iron-based planets are going to be much more common than copper-rich ones (and both will be much more common than a iron-rare copper-rich one). As a matter of fact, judging by the
abundance of the chemical elements in the Milky Way Galaxy, iron is approximately three orders of magnitude (Cu# * 10^3 = Fe#) more common than copper is.