Page 9 of the Overlord's book says:
The scenarios are presented in order of difficulty, which is indicated on the right of the title banner by a number of crows.
Difficulty for who? The heroes or the Overlord?
i suspect that perhaps the proper word should be "complexity" rather than "difficulty," seeing as all of the scenarios are presumably balanced reasonably well for both teams.