[Sandman]

A Middle Eastern style nation would be good. However, I'd shy away from using real-world terms like 'Arabian cavalry' or 'Bedouin Warriors'. It'd be like Man having Welsh longbowmen, or Marginon having a Spanish inquisition.

I'm not sure stealthyness is such a good idea from a thematic POV. The other stealthy nations have magical help, how are a bunch of ordinary humans able to be stealthy? I suppose the stealth is there to represent the impressive mobility of medieval Arabic armies, although I'd represent that by making them a cavalry heavy nation, with diverse all-cav armies a decent possibility. And I'd give their mages a built-in flying carpet for even greater mobility.

Really good assassins are a must for this nation as well, although I don't really see courtesans as thematic, not to mention the silliness of her seducing minotaurs, C'tissians, Abysians, amazons and eunuchs.

Heat +1 seems fine to me. IMO, Machaka should have heat +1 as well, just because there is such a difference between living in a hot land, and living in a volcano.

I'd go for fire and air as their national magics. It's not 'taken' and it fits the nation quite nicely. And you've got efreet (fire) and djinn (air) in the mythology already.