But even Perry's critics could look at those stories and say: Here is a man who has successfully governed a large and complex state, presided over prosperity and growth, dealt with the political challenges that go with it all, and won re-election repeatedly.