Honestly, I'd almost always use Gallade over medicham.
Gallade is almost as strong as medicham in fighting moves, and has a stronger psychic output with a sharpness boosted psycho cut VS zen headbutt, as well as having a great coverage option is sharpness boosted night slash instead of relying...