My favorite one, even though it is a bit different of course, is Against The Storm, a roguelike city builder that essentially removes all the later stages and makes you re-live the first 20-60 minutes of a fresh - and highly randomized - map again and again.
To me it removes all the tedium I always get from city builders. It's tense, and somewhat depressing in its setting, but also very pretty and super fun.
More recommendations! I also really Like it. IT us somewhat similiar to early settlers or Anno Games, from Feeling of designing your First supply chains and discovering the land