Got Majesty 2 yesterday. I have found it to be a good game with goodt graphics and gameplay.
It is very similar to Anno 1404 and warcraft 3 except you no longer control the heroes, you give them quests to complete.
The reason it does not get full stars is because the game is not very good at explaining your objectives, and there is no custom game mode (only campaign).
I have yet to try the multiplayer aspect so cannot comment on that.
Overall if you liked majesty 1, you will like this. But for new players, it may not be to your liking,