2 Alakazams, 2 Espeons, 1 Dragonite (with Hurricane), and 1 Exeggutor with dual Psychic moves.
I think with that, you should be able to defeat a Machamp. Yes, power up the Zam to level 30 at least.
Also try and find a link which talks about damage breakpoints. That will help you decide if any more mons need to be powered up, provided you have the stardust to do so.