When I was a kid in high school and considering a career in art, Mark Ferrari was kind enough to invite me to hang out in his home studio and chat about making art for games.
Apparently he had to fight with the engineers over switching to a dithered art style because at the time they were using run length encoding for compression. But, he re-painted a few scenes to be dithered and the improvement was so obvious that the engineers gave in and “made it work” (switched to LZW compression).