Well, no. This is not true at all. The Supreme Court has legal precedence. Its definition as proposed in Minor v Happersett and as affirmed in U.S. v. Wong Kim Ark is "all children born in the country to parents who were its citizens." I would agree that many people today are confused and equate native-born with natural-born, but by legal precedence, native-born still requires birth to citizen parents under the definition used in those decisions. The only way Rubio is natural-born is if his parents became U.S. citzens before he was born.
I think you meant to say citizen parents is an attribute of natural born citizenship. That's clear from your follow-up sentence.