If I am understanding correctly, I agree with Perry's statement more than Cruz, as states should have more authority and the federal government less. Perry has done well in Texas, causing many to move there and enjoy more freedom and prosperity which is largely due to his style of governing. Cruz says to "listen to the people," but sometimes the people get confused (2008 and 20012). What we need is to listen to the words of the Constitution, working on a population who will be able to read and understand it and then put Justices in the Supreme Court who will rightly interpret it.
With that said, I would strongly support and work for either of these candidates over any democrat I know.