I can see why. The entire Northern Expansion campaign seems to have been specifically tailored to 1) crank up the difficulty 2) shut down many of the the usual strategies. It's the point where they started to experiment with the formula, too. I mean, the Spires of Death scenario in NE almost gave me an aneurysm - it's one of the few that I never, ever, want to replay, and I still have no idea how to reliably approach it without cheats (melkathi probably does, though, since he's a bear wizard and all).
Then again, it's also the expansion that made an already overpowered Temple (Krolm/Barbarians) even stronger, so...
Yes, this. I'm of the mind that everyone should own at least six copies of Majesty.