So, a genie essentially consists of two parts? One part is a model from the head to the end of the torso, without legs, and the second part is a smoke special effect?

Yes, that's exactly it.

Added 16 minutes later

Maybe add a werewolf based on the rakshasa model; it would attack with claws, and we could also add mummies as ranged attackers, as mentioned above.

There won't be werewolves; I've abandoned the skull monster idea, and I consider classic werewolves to be beastmen – I'm saving beastmen for the forest faction.

There won't be mummies either, nor classic liches, because any intelligent undead sorcerer is a potential competitor for the Necromancer, and necromantic cultists are the Necromancer's students, meaning they are, by definition, weaker and interested in the survival of their mentor. However, there's a catch: a necromantic cultist will only begin to learn true necromancy when the Necromancer receives his soul, meaning he will be completely in control of the cultist