The same qualifications apply to both offices. The questions of whether and how the issue is raised and handled are independent of whether he is qualified. He's naturalized, the precedents are clear and settled.
Who was naturalized, Cruz or his father?