Okay then, here's a first batch of suggestions...
Ammut - Magical Beast?
Ashira - Fey
Black Cloud of Vengeance - no idea!
Camel of the Pearl - Magical Beast?
Copper Automaton - Construct
Debbi - Magical Beast? (Animal?)
Elephant Bird - Animal
Giant, Jungle - Giant
Hama - Outsider?
Heway - Magical Beast?
Markeen - Outsider
Maskhi - Humanoid (Shapechanger)
Mason-Wasp, Giant - Vermin
Nasnas - Undead?
Pahari - Fey?
Sabu Lord - Magical Beast
Sakina - Fey
Serpent, Winged - Animal
Serpent Lord - Aberration?
Silat - Monstrous Humanoid?
Stone Maiden - Monstrous Humanoid?
Zin - No clue! "Weird shapeshifting spirit snake" maybe.
Hmmm... that was harder than I thought. I'm not sure of many of those at all :\