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 :
