Which units would you replace in the Dark Elf faction?

Definitely, I would replace the Minotaurs with some flying creatures that have a decent appearance and higher speed and initiative stats. Otherwise, there are no flying units in the army (before the Chaos Dragons, which rarely appear in multiplayer games), but there are two slow units.