Like him or not, he is no more eligible than Obama.
If Obama is allowed to sit in White House for 8 long years, without even a boo from congress, and the judiciary then Ted Cruz is eligible and Bobby Jindal is eligible.
My law student daughter tells me established precedence counts for a lot in legal proceedings.