It's funny because the other day, me and AntcuFaalb had a chat about The Matrix, yet this thing came to my mind just yesterday: I actually have a couple 1999 VCD versions of the film. Or at least one of them is from 1999. I'm going to check them right now and hope they work, and see if they can be useful as some kind of color reference.
EDIT:
Yep, only one of them was from 1999. The other was simply a divx encode of the DVD and not a real VCD.
The VCD on the other hand is dated 1999-05-14, and is sourced from a VHS which I know since it has the typical VHS look with lines running on the bottom of the picture. Maybe it's some kind of VHS screener?
Either way it looks very pink throughout. Here's that shot that was posted above and I think it matches the "Featurette completed shot" pretty well: