Я уверен, что такой версии Heroes III не существует, так как для этого игру пришлось переделать бы почти полностью.

Отличие графики от приведённой Вами Doom II состоит в следующем.
Doom II содержит текстуры стен, после чего при любом разрешении выполняет её преобразование в соответствии с принципами построения трёхмерного изображения.
В героях ситуация принципиально иная. Если Вы разархивируете файл \data\h3bitmap.lod (об этом есть тема на этом форуме), то Вы увидите, что все показываемые в игре изображения (от фоновых изображений с кнопками до флагов игроков, изображения построек в замках и т. д.) - всё это представляет собой обычные bmp-файлы, которые отображаются программой без искажений.
Даже если допустить, что есть файл, в котором записаны координаты выводимых объектов, формулы преобразований из номера клетки в оконные координаты и т. д., то чтобы осмысленно изменить разрешение, придётся перерисовать всю графику, а это ИМХО сложнее, чем переписать все остальные составляющие игры.