Ever played the anno games? I think they're a bit more open worldish and less linear. you can basically play it how you want to and dont necessary have to have a specific goal (unless you want to or play a mission ofc). The settlers is also nice
feels like in majesty 2, when you finally got a decent town and good heroes, the map is basically completed. Not much to play around with