The teal-and-orange plague followed from DI[0]. Amélie predates the widespread use of DI, and DI's later compromission by the TaO plague. So it probably isn't the contrast, most of the movies from the time (and before it) would have similar non-TaO palettes (unless they were specifically going for it, as in Blade Runner)
It was DI'd, but it was created at the beginnings of DI. What I tried to express is that the excesses of a new format/technique/… don't instantly follow its introduction, there's a lag until a herd decides that's something to do. Same as the loudness wars: the Red Book was published in 1982 but excessive compressions started in earnest in the early-to-mid 90s blossoming into low single-digit dBFS by the end of the 90s-early 00s.
[0] http://en.wikipedia.org/wiki/Digital_intermediate