It would appear that the 'super colorisation' is peculiar to the Region1 DVD, the R4 set doesn't have it "Set to Whore". Comparing to some film cels the colour on the R4 set is pretty close to the film.
Also, calibrate your TV - there is a colour control on it - well a color control and a 'tint' control on those crappy NTSC sets