Arizona certainly has a case here. Their case is that within their borders, THEY WILL FOLLOW THE CONSTITUTION, not some liberal courts bastardization of it.
Arizona is still a state in the union and therefore bound by the federal constitution which gives naturalization authority to the US Congress. Read Article 1, section 8, clause 4.
Naturalization laws can only change from the federal level.