Of course the other way would be for Arnie suddenly to discover that his father wasn't actually an Austrian Nazi after all, but some American GI.
A child born of a US citizen is apparently "a natural-born citizen of the United States" wherever they are actually born.