Thanks for posting the PNG. Unfortunately, neither your command line, nor the same with the addition of -colorspace GRAY -colors 16 improved anything with my photo
The resulting picture looks great on my PC display, yet looks ugly, with visible added edges at color boundaries, on the iliad. Dithering doesn't seem to visibly help a lot...