An Arabian Touhou would be similar to fantasy belly dancers or merchant wives from typical RPG games.
There wouldn't be any reference to Islam because being Arab doesn't necessarily mean being Muslim.
Parsee is enough, although Egyptian is fine too.
We do have other demons that are regional, like Um Duwais: A "woman" who would /ss/ with kids or depraved men then kill them after the deed is done.
Jinn, Marid, and Ifrit are basically the same and most people in this region genuinely believe in them.
Get out of /jp/