During the "Sidekicks and Henchmen" number one of the shots is of Hades, who is not a sidekick and actually has henchmen shown in and is noted as having them as heard in the number; however, he is shown because he is being iced by one of his (temporarily unseen) henchmen. See more
The Evil Queen
Cauldron, now will you recall the fairest villain of them all?
By their very nature, no villain can truly be fair. But that does not mean they won't try to make evil look as attractive as possible.