Although counter-intuitive, KC registration seems to be very robust to uniformly distributed outliers. However, ICP falls victim to these outlier perturbations quite easily. The following are two examples, in one of which ICP failed.  KC registration is much more robust than ICP in this test.