It has been alleged that Romney's business style was less about any competence of business plans and more about just slashing jobs to make shareholders happy with him. That would make him somewhat suspect when we need a President who will help us create jobs, not destroy them.
Also, it is arguable about how much of Perry's policies affect Texas' economy. After all, it helps that they're a border state with a nation that has incredibly cheaper labor. And if Perry is responsible for the Texas economy then he will have to explain how the Texas economy will be suffering a $5 billion loss from ranching and agriculture because of this previous heat wave.
Those two won't have any easier of a time than Obama will, if you ask me.