That the Constitution is the supreme law of the land is not in debate. It’s the interpretation of it at issue here.
No, it is not the interpretation that’s the issue.
It’s the plain text question of authority over naturalization. That is to Congress. No matter what you say it means or I say it means, it is Congress given the authority to decide that and make law based on those decisions.