Yes, playable Muslim countries would require some form of polygamy and harem mechanics. (Production of heirs was not usually an issue...) This is one reason (the other being the religious gameplay) that Muslim countries will not initially be playable in CK2. It will take an expansion to do the Muslim world justice.