I think it depends on what desktop resolution that you are using, my brother's PC and the family PC are connected to an VGA KVM and the quality looks the same with or without using the KVM.
However, 1024*768 is being used on both (highest the monitor can go), heard it can be an issue with...