RE: There are no Constitutional issues involved in “running for President”.
Several if the person running is to be the nominee — You must be 35 years of age at least, and you must be a natural born citizen of the United States.
The latter is the issue with Cruz.
None of this has any legal or Constitutional significance until the Electoral College meets in December 2016.