Я попробовал - с одного и того же сэйва разные монстры не генерятся. Насколько я помню из оффа, содержимое утоп, гильдий магии, и т.д. тоже не меняется. Меняется только порядок появление героев в таверне. Но пусть знатоки меня поправят.
Что меняется а что нет легко установив, открыв рандомную карту в редакторе.
Не меняется - рельеф и объекты, количество и тип монстров, содержимое пандор.
Меняются - все арты (с сохранением уровня), тип некоторых ресурсов, а у строго прописанных их количество, содержимое всех банков, хаток и универов, охраны нейтральных городов, прокачка по скилам и размер армии у зэков
Добавлено через 13 минут
Что касается рестартов, то я бы рекомендовал выделить одного ведущего, который генерил бы сейвы, проверял их на отсутствие явных глюков, блоков и вообще сильных перекосов в одну из сторон. Это и время экономит и количество ничьих сокращает.