I guess that you've never seen "The Villain"? Arnold, Kirk Douglas and a really hot Ann Margret.
I didn’t have much problem with Yul Brynner’s Serbian Gypsy accent in THE MAGNIFICENT SEVEN either.
What I never got, though, was why a robot from the future would have an Austrian accent.