Jindal and Rubio are natural-born citizens, simply by being born in the US, regardless of their parents' citizenships. This is incontrovertible, and is used by illegal immigrants to remain in the US by giving birth to "anchor babies" who are automatically US citizens simply by virtue of being born here. Many think this is an unfortunate situation, and in some cases I agree.
Cruz is a little different, having been born in Canada. However, the McCarren-Walters Act says that he is a citizen because his mother was a citizen at the time of his birth, making him a "natural-born" citizen. Since this is a later Act of Congress, and not part of the original Constitution, it could be argued as to whether this actually makes him a "natural-born" citizen.
Regardless, I believe any of these people could do a better job than what we have now.
Why do you care, anyway, Dave? Just enjoy the peace and tranquility of your perfect life in Mexico.