Tell that to the Federal Courts and the USCIS. Those entities find persons who obtain citizenship solely by statute to be naturalized.
None of those cases are referenced to the Constitutional requirement for President.