Alakazam's defences are too low for Recover to be really effective. Against physical attacks, he's a goner, and a good dark type like Houndoom can OHKO using Crunch. Minty rest is also a bad idea because of the low defences. Your best bet is to hit fast and hit hard, and this is what Alazakam does best. Switch out to something if you think he won't survive, or is facing something faster like Aerodactyl.