Didn't Congress write 8 U.S. code 1801?
"No person except a natural born citizen, or a citizen of the United States, at the time of the adoption of this Constitution, shall be eligible to the office of President;"
Article II, Section 1 of the U.S Constitution. I'm just not seeing the problem with Cruz's eligibility. There seems to be none, in fact.