Dithering vs clean shapes for grid-based images

I have been thinking about a small image-processing problem that shows up in craft tools, pixel art tools, and any workflow that turns a photo into a grid. Should the output preserve tonal detail with