Just mentioning it's follow up Moon Witch, Spider King to be sure.

In term of queer african stories involving fantasy, The Sorceror of the Wildeeps by Kay Ashante Wilson features, though the fantastical elements are more downplayed. There is also a second installment, The Taste of Honey.

In terms of creatures different what we normally see in fantasical fiction, Rebecca Roanhorse spins tales based on Navajo mythology ina popst apocalyptic setting in Trail of Lightning and follow up Storm of Locusts.