OHKO moves do not fall under that rule (otherwise any Pokemon could guarantee to take Machamp down in one move). They are still only 30% likely to hit.
All other moves will hit Machamp though, including ones like Zap Cannon (only 50% accuracy normally).