Uh.. did you mean Perry has to be at the top of the ticket?
I would agree with that. However, I doubt that Newt would agree to be Perry's VP. I also doubt that any candidate in the debate would agree to be VP - with the possible exception of Huntsman.
My dream ticket would be Perry/Bachman. Both strict Constitutionalists, both fighters, both with great track records.