Chris- GPAA requires that the members have all applicable permits, etc. to use the claims, ie. in Oregon, the 700PM dredge permit from our state DEQ. That being said, in most areas out west panning, sluicing, etc., using hand tools does not rise to the level requiring NOI/POO. Called "casual use". You might check with the minerals person at the state BLM office and regional USFS office or state mineral office, depending on who controls the ground you are looking at. NOI/POO can take years to get through the process, and is generally done only when heavy equipment is brought into play to assure that no adverse impacts are done and restoration work is accomplished.
I don't know the regs for AZ, and someone from down there should chime in with more information to keep you up to date.