It was a poorly written bill and likely unconstitutional in that the law would not accept legitimate short from BC's from other states.
http://www.usconstitution.net/xconst_A4Sec1.htmlArticle 4 Section 1
Full Faith and Credit shall be given in each State to the public Acts, Records, and judicial Proceedings of every other State. And the Congress may by general Laws prescribe the Manner in which such Acts, Records and Proceedings shall be proved, and the Effect thereof.
The irony of this bill is that if you were born in AZ after 1997, you cannot get a copy of your long form BC from the state, they simply don't exist.
In addition the "baptismal" and "circumcision" records might have been construed as a religious test to hold office.