I don't think there are any TMs I can put on Machamp, at least not any good ones (Quash, etc). Dynamic Punch on a max attack Machamp can 2HKO most non gym leader pokemon anyway, regardless of type. I guess the occasional ghost type could be a problem, but I should be fine. Also, for whatever reason I thought Water Shuriken was a special attack, so I'll do away with that move right away (Dark Pulse?). And on Zap Cannon, its not really a move I would actually use much. I could replace it with thunder wave though. Thanks Lore.
EDIT: Thanks Vinny. I'll definitely take your suggestions on Greninja and Magnezone.I was actually trying to get a Growlithe from the police station with Flash Fire and a good nature, but I got a shiny and forgot to change the nature from Justified. I'm kicking myself for not breeding Knock off onto Machop, but I wasn't even thinking about that at the time. I was stuck on Noel for a LONG time and needed a fighting type threat just to get me past him. Too late now, because like you said I already used a link stone and don't want to use another.