Based on what I know about hyenas, I've come to the conclusion that Yeenoghu is actually female
Alternately, if you want to set Gnolls as a not inherently evil race; Yeenoghu is male, but he's a usurper. Gnolls do have a real deity, in fact a whole pantheon, but the head deity is female.