Rick Perry had led a charmed political life, never losing an election between 1984 and 2010, despite switching parties and having the state around him shift from faithfully Democratic to fiercely Republican. But the longest-serving governor in Texas history saw his ballot-box fortunes change dramatically with 2011 and his disastrous run for the White House.