Thanks for the observations on the print, TServo. It's possible the palette was consciously restricted in the old HD scan if SD presentation was the end goal, or perhaps it's just limitations of the tech. In any case, it's good to know we have some rough approximations of the theatrical look in HD.
I've never seen Khan in 35mm, sadly, but I'm going to see a DCP showing in a couple of weeks. I expect it to look like the Blu (just as current DCPs of Alien and Mad Max 2 do) but we'll see.