I found it easy to defeat a Kecleon if you have a pokemon that knows at least two move that can make Kecleon vulnerable. Some examples are rock smash and aerial ace, a kinda poor example, or faint attack and shadow ball. A strong dragon type move works best out of every combo, that I have tried.