I managed to recruit a Kecleon (Lv.90) few days back. Its bad that you get less that 10 exp. from defeating them. Also, once you recruit them, they loose the ability of moving two tiles in one move, otherwise they can be useful in those lv.1 dungeons.