Many foreign heels in wrestling are not foreign at all.  Lawrence Simon was one such athlete, but as opposed to playing the role with a shaved head and little words, he developed a character named Boris Malenko with multiple levels that was more sinister than stereotypically foreign.