First things first, I do recommend this game. It's a good fantasy RTS that newcomers will probably like. It's a good new game, it's interesting, and it's pretty cool. There's not really anything else like it. There's a certain joy to people watching and seeing your rookies turn into hardened veterans. That said, I just feel like they dropped a lot of the interesting charm from Majesty for some pretty minor improvements. 1 step forward and 3 steps back.
It's still a good game, but I really feel like it should have been a whole lot better (Fanboy! I never played the original and Majesty 2 struck me as a fun and unique RTS with amusing personalities, though yes the graphics look very dated -Ed). They just cut out so many old favorites and made it much more mainstream. It's not bad, it's just different. Fans of the original will have to decide whether these changes are dealbreakers or not.