Я попробовал - с одного и того же сэйва разные монстры не генерятся. Насколько я помню из оффа, содержимое утоп, гильдий магии, и т.д. тоже не меняется. Меняется только порядок появление героев в таверне. Но пусть знатоки меня поправят.
Если заного загружать сейв то ничего не поменяется, а если с карты делать рестарт то поменяется всё!
З.Ы: Монстры будут те же самые т.к. они в карте заложены. А спелы в гильдиях, утопии, крипты и герои в тавернах всё поменяется! Самое главное что стартовая армия меняется координально!!!
З.Ы.2: Но только по-моему при сетевой игре нельзя нажать кнопку "Переиграть сценарий", поправьте если не прав.