Under different circumstances—say, with Hillary Clinton in the White House—Republican Ed Gillespie might have been a favorite for the Virginia gubernatorial race. It was just three years ago that he almost won a Senate seat, nearly defeating the incumbent Democrat Mark Warner by riding a wave of anti-Obama conservative enthusiasm.