I noticed this as well. In the 35mm trailer the pictures are as they are in the Blu Ray, so it seems I could be wrong.
Thing is, after seeing it in the theater in '04, I never thought much of it or watched it again. My interest faded, though my friends and I enjoyed it immensely at first, when the show started to grow rotten and we all pointed to the movie as the beginning of this. I only gave it a second watch in anticipation for the new second movie (that’s a story for another time).
I remembered why I liked it in the first place, but the look of the movie didn’t match at all to my memory. Long story short, I’m in a position where my memory is the most reliable reference I have. The publicity photos look much closer to what I recall.
Again, I still own a print of Paramount’s YouTube trailer, so soon I’ll have a chance to see how it should look without an awful blue filter over it. Then I should have some concrete idea on how to properly regrade the digital master.