The texture dithering is wrong. Retro shooters didn't use bayer matrix dithering. Instead they carefully designed each texture to only use a common palette, or they used floyd-steinberg dithering.
Impressive that anyone noticed. It's true, but It was a design decision we made regardless of prior games.
