I think cob would do fine in Sedona's climate...
It's properties are similar to adobe in terms of the functioning of the thermal mass. Desert climates are great for this sort of building, as it takes advantage of the difference in temps between day and night.
Nothing wrong with a loft...you can use the difference in temp between upstairs and downstairs to your advantage. Unless you are nocturnal, you won't be in the loft during the heat of the day, only at night when the accumulated warm air might be welcome, depending on season. Of
course, a well placed vent would be key.
I would also look into incorporating living roof, earth tubes, evaporative cooler (swamp cooler), and strategic plantings for other climate control features.
Dunno about the legalities of cob in AZ.