For a game like that, while I agree with the Amiga version looks good, frankly the Amiga port still feels like a good example of why there were lots of complaints about "lazy" ports for the Amiga that didn't take proper advantage of what it could do.

For a relatively static display like that EHB would've not been a problem, and the amount of gradual changes would've made it easy to exploit in the palette. Using the copper to modify the palette a few places would've also allowed for more, and switching to 640x200 below the graphics to make the text smoother would've been outright trivial. Even HAM might've been reasonably feasible.