I've had pervert Kings as well. They still seem to produce heirs (presumably via the turkey baster method), but they are not as virile as the hetero Kings. My present Sultan is a pervert but that doesn't seem to have stopped him producing four heirs, most of which are 5 and 6 star generals (currently on Mongol repulsion duties).