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

Also, they should bring back Gargantuars, Dragon Kings, Goblin Knights, and my favorite Mad Bulls!!

Gargantuars, Mad Bulls, and Goblin Knights can be brought back, but their stats should be adjusted to match those of Heroes of Might and Magic V... that is, the Bulls should have their magic immunity reduced, the Goblins should be weakened, and something should be done to the Gargantuars as well :D ... But Dragon Kings are not needed - they are just as overpowered as the four dragons from Heroes of Might and Magic III that I mentioned below...