Cruz IS eligible to run. Only the Supreme Court has the power to take that away from him.
Only 50 states secretaries-of-state can keep him off their respective ballots.