Yes, with an actual non visa holdingforeigner currently in the office of President, Ted Cruze can be President. So can anyone elso on earth who meets the age requirement unless the presidency of the kenyan somehow eliminates that requirement, too. That Constitutional taboo is gone.
Age can be subjective with fake ID, as any college student can attest.