When I first picked up Majesty 2 (having played the original Majesty), I couldn't get used to it. The 3D environment was off-putting for me, and I quickly stopped playing and forgot about it. About 3 years later, one of my friends convinced me to pick it up again, and this is when I discovered the true premise of this sequel to one of the best strategy/sim games ever made (IMHO). The balance is made for multiplayer: competing for trading post spots, controlling river crossings, making more balanced parties than your opponent... the list goes on. I will go as far as to say that the campaign is really training for multiplayer. I understand the gripes mentioned in the negative reviews, I really do. But having also played the original Majesty in multiplayer (despite frequent desyncs), I can understand where the game design is coming from. Heroes don't wander off on their own or attack dens on their own, because in a multiplayer battle, they would get killed instantly. This new system really puts more control in the hands of the player, so that when heroes die, it's 75% your fault and 25% bad luck (as opposed to 50% your fault and 50% bad luck in the first Majesty - more or less). The economy is static so that, when one player has an advantage, it doesn't necessarily mean they will keep it (this is important for multiplayer). That said, I have to say that the campaign presents a challenging level of difficulty, and mastering the mechanics will take some time and actual effort to learn something new. In addition, the "Monster Kingdom" DLC (all DLCs included in the complete edition) is fantastic and basically expands the game two-fold. There are some slight balancing issues, e.g. randomized starting stats for your heroes (you can get stuck with heroes with subpar stats who JUST WON'T DIE), but I recommend this game to anyone who likes a good alternative RTS for multiplayer.
