Actually, you'd be pretty hard-pressed to find anyone who said the AZ violated the rights of illegal immigrants, it seems everyone that objected to it, here anyways, objected to it because it allowed for the violation of rights of people that DO have the right to be in America (that is citizens and legal residents).
It is specifically FORBIDDEN to do that, by this very law. They can only ask people who they have already contacted for other, non-immigration purposes (speeding ticket, burglary bust, assault etc.). And even then, they must be able to show why they have a reasonable suspicion that the person might be an illegal alien. If they cant show that, then they are STILL forbidden to ask for any immigration I.D. Police who do otherwise, are themselves in violation of the law, and can be prosecuted.
This law says NOTHING that hasnt already been illegal for the last 70 years. It merely gives Arizona police the authority to enforce them. In fact, the Arizona law is IDENTICAL to Federal laws that have been on the books since 1940. The only difference is, Now Arizona police can enforce those provisions too and the only thing Arizona police can do, is turn the illegal aliens over to Federal authorities. Arizona police cannot deport the illegal aliens or otherwise punish them.