@ skoal

Well, the whole "green" thing is just today's trend of children scribbling with the crayons upon our movies. They do it because the box of crayons (digital processing) has been put in front of them. To get up to speed with that, check out ..

Orange and Teal, or How “Re-Mastering” is Distorting Our View of Classic Films
http://notonbluray.com/blog/orange-and-teal/

Teal and Orange - Hollywood, Please Stop the Madness
http://theabyssgazes.blogspot.com/2010/03/teal-and-orange-hollywood-please-stop.html

The "pink", on the other hand, looks to be something endemic to film (as per PDB). In this particular case (2001:ASO), I believe it is something that shows when proper brightness is lost in the process, whereby underlying variations become more prominent (see my comment & demonstration -- end of page 3). This may be apart from the Criterion LD presentation. The color bars, if we can get them, may tell.

@ PDB

Do your sample strips show the full picture area of your captures? If so, there's another curve-ball that's been pitched at us ... aspect ratio! Here is the result of overlapping the 2 captures (from CAV and CLV) of this same shot ..

That would make LDDb wrong in their description of both Criterion LDs having the same 2.20:1 aspect ratio.

CAV:
2001: A Space Odyssey: Special Edition #60 (1968) (Uncut) [CC1160L]
http://www.lddb.com/laserdisc/00997/CC1160L/2001:-A-Space-Odyssey:-Special-Edition-%281968%29

CLV:
2001: A Space Odyssey #60A (1968) [CC1235L]
http://www.lddb.com/laserdisc/03062/CC1235L/2001:-A-Space-Odyssey-%281968%29