The Phoenix AA gate agents suck. There is not a nicer way to say it. You discriminately pick bags and force passengers to check before boarding the plane. I purchased a bag specifically for carry on and only the moronic agents in PHX require me to check it every time.
If it fits you must let me carry it on. That's your cultures moto, figure out how to follow it and don't discriminate.