And what's wrong with that? There are a lot of Pokemon that change colour completely when they evolve (such as the Hoppip line), and some change colours about as much as Absol does (such as Mudkip, Ekans, and Machoke).