Greetings, a Sherlock Holmes fan I presume.
1. There is no permit issued or required for open carry and no proof of ownership is required
Instead of me writing it up here is a prior thread that may answer a lot of questions: http://forum.opencarry.org/forums/sh...-AZ-open-carry and here http://forum.opencarry.org/forums/sh...en-carry-in-AZ
A smaller lighter gun is not necessarily better, they tend to be harder to control and more felt recoil.
My recommendation would to try out a bunch of different ones and see which one fits you better.