Yeah, I agree. Dithering is okay when you've got room to spare and actual colors to blend, but here you've only got like 2 colors to shade with.
I think it can still look okay in a low resolution, but the colors are too different to work with dithering.