Yes. This is just a unusual way to evolve Pokemon but it keeps the game fresh. Source: Mantyke Bulbapedia Use that source for extar info on Mantyke.
