Maybe something like this :
1. Dromedary Camel
2. Emu
3. Collared Peccary
4. Scimitar Horned Oryx
5. Hamadryas Baboon
6. Striped Hyena
7. Crested Porcupine
8. Common Chameleon (E)
I tried to diversify as much as possible, while keeping popular chocies around.
So we have a camelid, a bird, pig, antelope, monkey, hyena, rodent and chameleon. Minimal number of carnivores, and no canids or felines.
We have four animals found in Arabia, just as much from all across Africa, one from Australia and Americas each, and while Hyena covers both Arabia and Africa it reaches out all the way to India. At the end Common Chameleon adds that bit of Europe on top of North Africa and Middle East, being found on number of European islands such as Malta, Crete, Cyprus...
Some pack in-between these lines would satisfy me greatly, of course there's plenty of rooms for shifts and changes, the "spicing" came down to my personal preferences.