Just dug out my old EPISODE I widescreen VHS tape from the crawlspace under the house, and on brief looks, none of that pink hue is apparent. Tatoonie's skies are perfectly blue. Someone might want to reference that for a more pleasing color palette. Also, from my original 97 SE VHS tapes (which were pan-and-scan), the blue hues are there. So, it wasn't Lowry Digital who messed anything up, but they are indeed stronger on the DVDs.
-NJM