The Fox News All Stars weighed in on the much-criticized debate performance of Gov . Rick Perry and the broader political implications for the GOP 2012 nomination race.