The footage in that trailer is not from the print.
What you linked there is actually the second theatrical trailer for the film. Both trailers can be found on youtube in high quality:
http://www.youtube.com/watch?v=LoNVZRHApqQ
http://www.youtube.com/watch?v=3PSun1cMTpY
Though I gotta admit that the colors in the trailers are way better and more realistic than the video releases. But sometimes when a trailer is released the color timing for the prints haven't been finished. So who knows what the prints looked like? We could only know if we'd find an actual print or a full version with the color timing in the trailers. Otherwise there wouldn't be any way to color correct it anyway.