I don't think the PSP version of Hercules uses 8-bit sprites, though. That'd be a good example of how 8-bit graphics can be recreated in higher hraphical fidelity without losing their charm, actually. The recent Ducktales remake also comes to mind.

I get what you're saying though, but on the other hand, Dust's graphics are anything if not atmospheric. What I think would be a bigger issue is the potential discrepancy between the graphical fidelity of the tileset and that of the sprites (which would still be 8-bit and not anti-aliased). You could of course redraw the sprites too, but at that point you're basically creating a new game.