The most difficult and the easiest scenario.

Well, I have the same issue, and it seems to be fixed to the hero.

Okay, if it's tied to the hero. But I saw a walkthrough of this scenario on YouTube where the Dark Messiah was moved to the regular scenarios of the Tribes of the East, and there he could set any difficulty level and bonus, just like in all other scenarios.