Completely disappeared without a trace. And deserters, who should have been brought back from previous installments of Heroes.

Hmm... I don't quite agree about the dragons – these "Godzillas" – azure, crystal, rusty, and magical dragons – in my opinion, are overpowered and unfair. And if someone gets them as a result of diplomatic influence, that would be a huge advantage! We don't need overpowered units; we already have neutral phoenixes... (which, by the way, could use a nerf). But normal dragons, ones that fit within the maximum unit limit, are fine – there are many possibilities: a sea dragon, an ice dragon, a storm dragon – the list goes on...

Werewolves – I agree! And also Beholders (evil eyes), troglodytes (those blind lizard creatures), poisonous creatures (from the 4th game), ice demons (also from there), nomads, wolf riders, trolls, ogres, hives...