If Medicham is going to have a niche over Gallade, it would have to come from its access to Recover. Double priority isn't a great niche, especially since Lopunny and MMeta probably do their one priority better than Medicham does both.
This set has a lot of problems (burns, Talonflame), but I...