“He became naturalized along with his parents.”
That is incorrect. The U.S. Immigration and Naturalization Act of 1952 authorized a child born within the jurisdiction of the United States with alien parents to acquire naturalized at birth U.S. citizenship, provided the child complies with any additional conditions. Due to the citizenship being authorized by the statutory naturalization law, Marco Rubio is a naturalized citizen of the U.S.
That's what I said, Marco Rubio is a naturalized citizen, not a "natural born" citizen, and he became a naturalized citizen when his parents became naturalized citizen. He personally did not have to go through any process to obtain citizenship. That was granted when his parents were naturalized.