Note that you can replace Zhulodok with Kozilek and the deck gets more powerful but also more oppressive
At the beginning of each end step, if a Creature card was put into your graveyard from anywhere this turn, create a 1/1 red Devil Creature token with When this Creature dies, it deals 1 damage to any target. This build mainly focuses on being a tribal like Devil and Demon deck
On top of that, Ancient Cellarspawn itself makes Demons, Horrors, and Nightmares cost one less
A few ways emerged, such as Cauldron of Souls and Ghostway, but for the most part, your stuff would die
Overall, the answer to "does the creature type matter?" is not especially
My wifes grandfather served in the British Military in World War II