I just want to point out that I preceded this with "it seems to me clear that at some level." I'm not making that statement about information as a bald claim--I don't have the expertise to do that.
It could have been something that was latent but triggered by diet. It also could have been something that existed in a few of the transplanted lizards, but it proved so advantageous that their decendants became dominant in the new location. Both are jsut speculation, but either seems more likely that a random mutation causing the development of a new structure similar to an existing structure in other lizards in only 36 years.
The only thing I'd add to that is a "to me" after "either seems" in the last sentence. That scenario does raise the question of why these lizards had that latent information for all those years when they didn't need it, and where it came from in the first place.
I should also mention that it's not necessarily a new, never-before-seen mutation. It's quite possible that the mutation that led to the new structure occurred in the original population frequently, but because it never conferred a survival advantage, it didn't get "fixed."
So, should we abandon the lizards and exclaim “ God Did it!” or should we continue to study them? I know my answer.