Umm... Yes. It has been 36 years and there still are occasional complaints about it.Ok, then Saavik. Is there great outcry over that?
Also, I really haven't seen any 'outrage' about Maddox recasting, some people have merely said that they would have preferred the original actor. I would have too, as to me 'the Measure of a Man' was such a memorable episode. Though as recasts go, the intervening three decades make this about as non-jarring as it can be with adult actors.
Icheb recast of course is perfectly understandable due the RL issues.