Rubio IS eligible. Parentage has NOTHING to do with citizenship.
Based upon the language of Article II, Section 1, Clause 4 and the guidance provided by Wong Kim Ark, we conclude that persons born within the borders of the United States are “natural born Citizens” for Article II, Section 1 purposes, regardless of the citizenship of their parents. Ankeny v. Governor of State of Indiana, 916 NE 2d 678 – Ind: Court of Appeals 2009
Simply put: Any child born on US soil or in a US territory who retains American citizenship is a defacto NBC. PERIOD. Parents status means nothing.