@whizse you are right, there is something missing on my Arch tested on Ubuntu 16.04 based distro, and changing this to a whitelist request # Whitelist Request - Name of the game to be whitelisted: HeXen: Beyond Heretic -...
Looks like another title that uses Dosbox. From the log it looks like you're missing some SDL libraries, presumably 32-bit ones? Maybe Dosbox falls back to a slower output method?