I already made a post with potential mercenaries, specifically a Tatar Company.
For natives, the Qizilbash from the Sufi site are already a good fit for the region. But I would split the Muslim holy site into a few different options like this:
Sufi Mosque
Unit: Moro Swordsman
Location: Southeast Asian maps
Shia Madrasah
Unit: Qizilbash
Location: Central Asian maps, India, Yemen, Sumatra, etc
Sunni Ribat
Unit: Ghazi Raider
Location: Most Muslim areas with emphasis on Africa and Western Asia
For actual people groups represented at a native site, I probably wouldn’t go with Pashtuns, Kazakhs, or Circassians. They are all confined to a limited area and would only work on a few maps, and Kazakhs and Pashtuns would ideally be full civs.
Kurds, Armenians, and Bedouins would be the best options for minor civs in the Middle East. They’re all widely distributed and not really significant enough to justify being a full civ. That along with Shia Madrasah and Sunni Ribat holy sites would give decent coverage for the area.
The Sarbaz, Darbzen, and Zamburak units that I suggested here could be shared with Persia. Ghulams could be a unit shared between Persians and Afghans.