The attacks are supposed to hit. It's due to Machamp's special ability, No guard. No guard means all attacks will hit, regardless of accuracy. You could use that to your advantage and use inaccurate moves like dynamic punch, zap cannon, or if you want to be a real jerk, you can use a one hit KO move. You could also use skill swap on it, and use it against all his pokemon.