I decided to start my color correction tests with AotC since it's the most messed up colorwise. Starting at the beginning:
I always felt this scene was particularly off, it feels extremly oversaturated (look at Padmé's lips!) and cartoony. The color "corrected" stills look far better IMO, the second one even has an OT feel to it.
I will post a video later, rendering times aren't precisely speedy in my old iMac...