В 2000х много времени проводил в Knights of Honor. Помимо открытого мира (карта Европы) игра предлагала понятные механики развития войск и поселений.
Раз SOTS понравилась в своё время,очень советую и её попробовать: