My Constructicons also have such color differences. I have seen pics around the web and this seems normal.
I am also pretty sure that my Constructicons are not KOs since I bought them loose at the Parra Fair one by one. All of them had play and age wear which I had to fix/restore.
Look Here They are also have the differing colors