I saw a side by side comparison of BatB on YouTube between the Laserdisc and Special Edition. It looks like the colors were intentionally crapped up when they went SE. http://www.youtube.com/watch?v=8aRiI8sRfuU (can I embed this video?)
I wonder how the LD compares to the 3D colors. They may have just returned to the original palette.