I had the same experience way back, dithering on old CRT with composite videos is smoother since you create new colors given how the signal is transfered and converted compared to a high resolution computer display (800x600). Now days I'm pretty sure there are GPU filters for that.
Can this also be fixed by filters?