likes to fight
Atk and Spd EV's
Dynamic Punch - STAB, great power and will confuse target.
Cross Chop - STAB, great power and high critical hit ratio.
Earthquake - power deluxe and coverage.
Stone Edge - coverage and power plus a high critical hit ratio.
No guard machamp is deadly, it allows the use of low accuracy moves persoanlly I'd maxed out the PP of dynamic punch, and the sheer power of this Pokemon will just demolish all, plus with choice scarf it will outspeed some if not most Pokemon, allowing for a deadly first attack, if EV trained correctly, this Pokemon wont even need to worry about weaknesses.
likes to fight
Atk and HP EV's
Close Combat - STAB, power and accuracy, just the unfortunate loss of defenses.
Sucker Punch - priority and coverage
Ice/Thunder Punch - coverage, decent power and a chance to freeze/paralyze respectively.
Facade - makes use of status condition and good power.
This set is very good as well, it has a better neutral coverage, and a priority move to help hide the defense losses, however sucker punch will help cover its low speed stat, making even an alakazam a low threat, all weaknesses are covered, with EV training and the combination of machamps high attack stat, flame orb, guts and facade, he really can cover all his weaknesses and knock out almost anything.
P.S if you want to, replace ice or thunder punch with stone edge, it has better coverage, better power, a high critical hit ratio but lower accuracy.