Crunch, shadow punch, stone edge, earthquake, or faint attack I want the dark and ghost type moves to cover psychic types and stone edge for flying and earthquake becuase it is an awesome move
Machamp can only learn Earthquake and Stone Edge from the moves you listed.
However, it can learn the dark move Payback (TM66). It's power is 50 but doubles if you go last. That covers all your weaknesses pretty well.