As a 2008 primary front-runner, former New York City Mayor Rudy Giuliani tanked. But as a 2012 dark horse, he could do surprisingly well. It’s not because Giuliani has shifted; it’s because the Republican Party has. The 2010 election was less about social conservatism than it was fiscal conservatism, and that aligns with Giuliani’s socially moderate and fiscally conservative ideology. There is another promising wind of change blowing Giuliani’s way, one that’s less ideological. This isn’t the era of kinder, gentler politicians. This is the age of former Alaska Gov. Sarah Palin, former Speaker of the House Newt Gingrich and...