Dithering worked well. Thanks, chasers, I would not have thought about it if you didn't talk about "settings".
Here are the corrected banners (the Game Boy version remains the least good, in my opinion).
Apple II :
MSX :
ZX Spectrum :
Master System :
NES :
Game Boy :