I've heard that non-Christian republics can be playable (I think because *any* ruler can create a republic by granting a duchy to a mayor, so I think the assumption is that if so then Muslims and the like will qualify), but I don't know how the mechanics would function. My assumption is that decadence might not necessarily apply (or it would have some modifications) for Muslim merchant dynasties, but who knows.