I've played a couple hours of Majesty 2... I guess what bores me is that every mission is "the same". There's not a lot you can do, and there does not seem to be that much tactical variety or choices. Place your favourite guild, recruit, yadda yadda. I guess it's about optimising what you place and when you place it. Maybe I'm not looking deep enough?
Yea, I suppose majesty just isn't for you. The first game is similar; like said before, it is a lot like GROW. You need to build everything in the right order, recruit at the right times, etc. It remains challenging because there are a ton of different starting scenarios, ranging from extremely hard to extremely easy; you'll always have to be adjusting what and where you build.
I don't know if 2 had these also, but for 1 you did get some tactical variety out of spells. Each temple you build not only lets you recruit followers of the temple, but also spells that temple provides. Using the right spells at the right time to improve the chances of your heroes coming out on top can be quite fun.
I agree the game is a little repetitive; while there's always something for you to get better at, you are very limited in what you can do and in the end the gameplay is roughly the same regardless. I find it quite worth it though, especially if you can enjoy the gameplay that is there.