So, after speaking to the GOG team, it became obvious that the DOS version of WC4 that you can download on Good Old Games does not work. Therefore, I bought another copy on eBay, and this one works great with a few DosBox tweaks.
However, I did run into a strange bug that doesn't seem to occur...