From what I remember (ah, those were the days :) ).
The mission in the third campaign, where you either have to use Chaos Druids or Archmages to storm Steadwick, was quite challenging.
And I also felt a little uneasy when I first saw an unbuilt Dungeon and harpies. =)