Machida is almost at legend status as an MMA fighter, not as a UFC fighter though.
As for Couture, find me a more decorated person in MMA whose last name isn't Silva. Randy fought the best always, he didn't get easy fights. If half his wins were against cans I might be a skeptic but that was FAR from the case. As easy as the Toney fight was, Toney was still the most dangerous HW on the feet the UFC has ever seen so the potential for disaster was there even if Randy did make him look horrible.