У меня лицензия HOMAM3 Complete Edition и дополнительно установлен только патч HoMM3 HD 4.202 RC5 (опция HD+ включена).

Если запустить игру и сразу выбрать прохождение "кампании", то в "компании" не будет возможности переиграть быструю битву вручную.
Если выйти из "кампании" в главное меню и выбрать любой "сценарий", то в "сценарии" будет "переигровка".
Если выйти из "сценария" и снова запустить "кампанию", то в "кампании" появится "переигровка".
Если выйти из игры, а потом снова запустить "кампанию", то в "кампании" снова не будет "переигровки".

Проблема с "переигровкой" только в "кампании", а в "сценарии" кнопка с "переигровкой" присутствует всегда.