Ну масштабами вы все же немного перегнули.) 100 (раз уж мы выбрали такое число) васалов можна уместить в меньшее королевство, чемм вы описали. Например  самые малые (рыцари могут получить лиш лиш строчку и локацию при замке, (городе, деревне) своего сюзерена  например "поместье Сира Эрслинга" Как бы сюзерен пожаловал землю рыцарю за верность . Бароны же соответвенно получают деревни, графы замки, герцоги соответсвенно города.  И разумеется король держит приличную часть из них. Так как рыцарей найбольшее количество много новых поселений на карте не потребуеться.
Думаю одного из королевств из Дамоклового мечя ( большая, но немного кривая карта) хватит.  (Ибо там городов только 96)
 
Насчёт социальной лесницы вы правы, если её делать на серьйозном уровне, то это очень сложно и трудоёмко (каждому второму школьнику это не подсилу.)
Но все же... может если грамотно раздробить на несколько фракций и заставить их лидеров "являться на зов короля) Костыли будут не так заметны. (Феодальный стой ведь тоже не идеален).

Чёт маловато народа на ЗБТ, я то думал и человек 300 будет, а тут и 100 одновременно небыло.