Fedor was the greateset Pioneer of MMA. He didn't evolve and everybody knew that before his losses.
Kimbo Slice was a youtube St fighter. Everybody knew he was just that.
I wouldn't say they have been tarnished at all, except for those who believed something other than what they were.