I have been involved with both hunting and hunt test(field trial) dogs for a couple years now. I have trained with a few Pros too. The guys are right about the female being less stubborn at times, but it is not a rule. They can more tempermental than the males, but each dog is different. Remember, females go into heat up to twice a year, the heat may effect their drive for 3-6 weeks at a time. If you spay/neuter the, will gain a few pounds.
Yellow would be a great choice for AZ.
I hunt AZ a ton and both my current dogs are black. If the sun is out, it penetrates the fur and heats them up real quick. i.e.
if it is 60 and sunny, dogs will heat up in less than two hrs, if it is 60 and cloudy, I may get 4-5 hrs out of each.
Also, when reading the papers- CH is for champion- that is - SHOW CHAMPION. These dogs are usually heavy and stout and won't last long on quail, but will probably do some work. Not usually the best hunting dogs(this is a generality) The dogs that are titled FC, AFC, NFC, NAFC or MH are hunting test and field trial dogs. Very driven, trainable and usually pretty high energy. These dogs usually hunt like the dog mentioned above that won't quit for anything. (another generality).
You may also look into getting a dog that comes from smaller stock, they have better endurance in the field(generally)
Both mine weigh in at 53 and 58 pounds and are full grown, hunt till I quit.
Jim Dobbs has a great book re training with an electric collar, it will take you from day one, all the way to near competition level.
Good luck, your hunting life is about to change forever- a good thing.
Hope I did not step on any toes.
My 10 cents