That depends on how far back you go. 2005, sure, but by the time he was running he was pretty much in tune with the tone on Fox; most of the remaining moderate Republicans were purged as part of the post-9/11 turn towards previously extreme positions. A lot of the shock came from people who didn’t follow the right-wing media that closely and hadn’t realized how normalized those positions had become.