Since much of the restoration was color-timing accomplished by YCM Labs, this begs the conclusion--since the negs themselves can't be physically altered, the restoration's final product must have been a new IP with correct coloring. Whenever films are color-timed, it is the Interpositives from which theatrical prints work from--original negatives do not contain any color-timing information, so whenever a release goes back to the original negatives, all the color-timing is lost and the film must be re-timed from scratch all over again. It is doubtful that an entirely new negative was struck from the corrected IP for Star Wars, which might explain why Lucas enacted a second color-timing effort in 2004 when he returned to the original negatives.
Had the film remained like this, we would have a restored version of Star Wars, perfectly matching the original release but with pristine quality, even to the point where it was better than what could have been possible back then (as with the higher quality optical transitions). However, this was only part of the process of making what was eventually called "The Special Edition." ILM was working on many dozens of new shots, and an even larger amount of enhanced shots, using digital effects to re-do, expand, re-edit and otherwise alter many scenes in the film. When these were completed, they apparently were printed onto film and re-cut into the negative, replacing the original negs, which were undoubtedly put back into storage. As a result, the negative for Star Wars is filled with CGI-laden modern alterations. When Lucas says that the original version physically does not exist, this is what he really means--the negative is conformed to the Special Edition. Of course, it would be very easy to simply put the original pieces back and conform it to the original version, or use the separation masters and IPs, or simply scan the old pieces for a digital restoration, but I digress.