I've got a "Kurds restore the Persian Empire and found the Yazidi Sheikhdom" game going right now (pretty much just to flip the bird at Daesh). Personally I think the biggest issue in the current version is the way NAPs interact with polygamy: just because of how many brothers, sisters, and children any of my shahs have, it's super-easy to tie my entire realm up in knots and make it virtually impossible for my vassals to form an effective faction no matter how much they hate me. Christians just cannot match the Muslim ability to form marriage alliances.
I agree that is probably the biggest factor. I've been playing a lot more of Republics since Conclave so that I can somewhat more safely have tons of children for NAP's. Even as a Feudal ruler I try to make more kids as my realm expands. I'd rather risk a lesser kinsman inheriting then deal with infighting constantly.
- 1