You have to have more darkness at some point in the day during winter, there's no getting around it. Arizona just made a choice to have darker mornings in lieu of no clock changes.
And to be fair they are further south so the daylight isn't quite as scarce as it is in more northern states. I think getting rid of the clock changes makes a bit more sense the further south you go.