I powered up a KC/Sub Machamp to 2500cp and probably the best way to describe it is 'not awful'.
It does break up optimum use of attackers (and most attackers probably don't instantly recall it's type weaknesses). Submission is an annoying and confusing animation, particularly with dodgy network connections/slow phones.
Hit him with a strong non-SE attacker and yes he'll eventually be punished, but will do a reasonable amount of damage back in the process.
Mine has lasted almost two weeks in one mixed gym, but I suspect that's as much the fact that it was a mixed type gym more than his individual contribution.