[Sandman]

I'd shy away from using real world terms like Bedouin and possibly Mamluk.

I would go for pure fire and air as their magic paths. It's a good combination, is vaguely thematic and isn't 'taken'. Yes, they could legitimately have pretty much any magic path, but it's the same for all the nations. Plus, I tend to think nations with focused magic are more fun to play and easier to balance.