A purple Kecleon.
Purple Kecleon have appeared in Mystery Dungeon media, as well as in the anime. (They are not Shiny Pokémon.)