INAL but I think your best bet would be to argue this from Article 2 Section 26 of the AZ State Constitution which says:
[FONT=Verdana, Arial, Geneva, Helvetica, sans-serif]The right of the individual citizen to bear arms in defense of himself or the state shall not be impaired, but nothing in this section shall be construed as authorizing individuals or corporations to organize, maintain, or employ an armed body of men.[/FONT]
It is much broader than the US Constitution. It doesn't just limit the legislature from legislating away your freedoms, it just flat out says you can't be denied your Article 2 rights. In essence, this becomes state civil rights issue. [FONT=Verdana, Arial, Geneva, Helvetica, sans-serif]That said, you will probably have to go to court to get this tossed, though I'm guessing you would have a good chance of prevailing. [/FONT]
Brass, the RBKA is a Constitutional issue. Property rights laws are decided by state laws, and the AZ Constitution guides state laws. If it says "The right of the individual citizen to bear arms in defense of himself or the state shall not be impaired," then all property laws must stem from that.
When it comes to property law, courts will hold that a private property owner can choose to deny the rights of others on their property, and if the others disagree, then they're free to leave. Thus, I can deny entry to someone if I don't like the fact they carry.
The courts also hold that the common areas in both an apartment complex as well as condominiums aren't private property. They're held in an undivided ownership interest by a corporation established at the time of the condominium’s creation. The corporation holds this property in trust on behalf of the homeowners as a group.
It does not have ownership itself.
They, they can't arbitrarily change the rules. They can change or enforce rules, but only within the limits set in the bylaws.
Can they infringe upon your AZ RKBA as stipulated in the AZ Constitution? On the fact of it, it does not appear they can. Should they attempt to do so, your best bet would be to hire a lawyer to fire back a letter telling them where they can stick it, and if they sue, then countersue for to include damages and legal fees. Meanwhile, make certain you're crossing your t's and dotting your i's, as some folks running a HOA can be a real peace of work. I know mine were when I owned a condo. Fortunately, N.C. property law is very straightforward, and the N.C. bar takes a very dim view of lawyers misrepresenting the law, so when their attorney fired off a letter at me full I lies, I simply forwarded it to the bar association requesting review and possible censure. He was so flagrant he was disbarred for six months, at which the subdued HOA agreed to work with me instead of trying to strong-arm me.