Rush didn't say Arnold wasn't a Republican, he said Arnold wasn't a conservative. What he was getting at is that Rush didn't want the definition of a conservative being dumbed down to fit Arnold's or Rudy's brand of politics.
I've heard Rush use the phrase "not a conservative" before, but today he was saying "not a Republican."