its really weird how thorough it is and there are a ton of examples. new spiderman movies, mary jane is black. little mermaid black. starfire black (though still a redhead, which is interesting). triss in the witcher is black (though brunette in the books not the game). orphan annie is black now. wally west is now black (flash movie). they turned cyclone (a redhead with storm powers) into a black lady, which is kinda a trope at this point... hawk girl is black now, cw rendition of arrow. bat woman is black now. april o'neil from TMNT. heimdall in the marvel comics was a redhead but black now. beau from she-ra was redheaded but black now. the thing's wife is now black. alice monahan from hellboy is now black. artemis in wonder woman used to be a redhead. judge renslayer in loki (from the most recent thing). bat girl is black now. the character design of domino in deadpool is very cool though.
i think itd be lit if we got some historical african religious stories with a fantastical twist, i really would like to see some authentic stuff rather than just copy pasting black people over redheads. wakanda is an example but the fusion there does africa dirty, i think. theres so many cultures and so many dead myths and religions to explore that simply havent even been considered. they could make some fantastic watching material that no one has considered or seen before.
or just come up with new characters and weave them into plot importance
The DS9 episode was Badda-Bing Badda-Bang and it was Vic Fontaine's 1950s Vegas casino.
I always liked that moment as you said because it is someone acknowledging the problem created with historical programs in a world that has moved passed that history.
I like that Yates' counter-argument is that it might be nice to experience history as it should have been, rather than how it really was.
I don't really come down on either side but it's an interesting way to look at it.
Wouldn't be surprised if it was Avery Brooks who asked for the scene tbh. He was often vocally critical of some choices because he didn't want to be just another black character they were they often written. It's why he liked his relationship with Jake Sisko so much.
On a related note, the episode If Wishes Were Horses script was changed from a leprechaun into Rumplestiltskin because Colm Meaney objected to the Irish stereotype.