I liked Kingdoms and Castles [GOG, Steam, Official Site] when I tried out the initial release, but it really did have an issue of not having enough of anything. This latest update really does make the game feel better.
Part of the problem was how limited the maps were. They were really tiny, you didn't get a lot of space to build and so you ran out of things to do quite quickly. Now, you have access to small, medium and large maps. The medium size map is bigger than the original and the large map is actually around twice the build-area of the medium map, so for those of you who do want to spend a bit more time in it—you can. To expand, you can now build an Outpost where land is separated by a new Deep Water mechanic, something than can only be crossed by boat.
You can also now build a Dock, which will bring in Merchant Ships allowing you to buy and sell goods. They might also sell some permanent upgrades, so they're worth keeping an eye on. Since your kingdom will now be split up with Outposts, you can also get Transport Ships to ferry resources between areas. You can also build a Draw Bridge, which will open and close to allow ships through and they look really sweet in game.
There's also now a job priority system, enabling you to re-order specific jobs around. It's better than nothing like before, but it ends up being an all or nothing system. I hope they tweak it in future to allow assigning a specific amount of people to jobs, rather than prioritising the jobs themselves.
Constant improvements, it's certainly far more interesting to play through than the initial release that's for sure. A game that once lacked any depth now has some really good stuff. Now I'm a little more inclined to recommend checking it out. As far as city-builders go it's a pretty relaxing one and it's quite nice overall now.