I think my main problem with Majesty 2 was the fact that there were no randomly generated maps. You could take scenario maps and randomize the locations of things that spawned, but not "Here is the enemy lair, here is where you start, go forth." I think a lot of that though is because of how they decided to do trading posts and temples.
Otherwise it was definitely playable, I've sunken quite a few hours into it actually.
Strange... i'm sure you can randomize maps in Majesty 2.
I kinda like both but Majesty 2 is hard.
Basically:
Majesty 1 - Somewhat easy aside of 2 last missions (i blazed through the campaigh only getting block on the ultimate mission).
Majesty 1 expansion - ROCK HARD (couldn't beat any mission)
I must be super good at Majesty then. Only stuck on the Apocalypse mission for the first campaign, and only two or four impossible missions on the expansion.
I don't remember the name of the mission i got stuck on but i remember it had 3 wraiths coming at you right at the beginning and it only got worse from there but i know for a fact that it was the very last mission in the camapaign.
In the expansion i couldn't really complete anything but i didn't try all that much either.... i only remember the missiun that sounded easy... eliminate the rouges from your uncles town... it always ended up with dozens of rouges atttacking my castle... they would start infighting or even destroy their own buildings for a small bounty but there was just too many of them for my abused treasury.