The new law adds in language similar to Florida's CCW language. Any NRA pistol class should meet the requirements. The requirements are also met if you have an honorable discharge from the US military (or are currently active), or if you possess an existing permit from another state.
However, I strongly recommend waiting until AFTER the 29th and the get the information from the DPS web site: http://www.azdps.gov/Services/Concealed_Weapons/ .
We have learned that what is written in the law has a way of getting interpreted otherwise by DPS, so pay attention to what they post.
Regarding being denied a permit but carrying anyway - if you can't get permit, it's probably illegal for you to carry without one.