Cleon
Hero
Flavor text looks pretty good, and I'm ok keeping the red text. We should separate out "they prize cloth, salt, spices, and wood." and "it takes an adult sand-shifter to summon the desert giant's petrified ancestors." into separate sentences.
I like the revised languages and fighter as favored class. I could go either way about listing cleric domains, but I do like the ones you've listed. So we might as well keep them. Just split "a desert giant wizard is extremely unusual" into a separate sentence, and it's good to go.
Updating the Desert Giant Working Draft.
Okay, time for the Chieftain!
We might as well stat up a "standard chieftain" since that'll likely get the most use in play.
We'd better decide on the class & level before going any further.
According to our conversion's Organization line, a chieftain's 6th or 7th level.
So 6th-level fighter or 7th-level fighter?
Elite stat arrays. I'd put the lowest number (8) in Constitution rather than the traditional fighter "dump stat" of Charisma, since chieftain's are supposed to be leaders dang it!