Problem is most of the big names he has beaten were smaller then him(Penn and Franklin). Sokoudjou was never really any good. Couture was past his prime and he didn't really beat Shogun. He did a good job beating Rashad and Silva and had a very good fight with Rampage but that is about it. You can't give a guy legend status just because he was top 5 and beat a couple good fighters, they have to do a lot more then that or else we would have legends everywhere.
Machida is a good karate based fighter, nothing more nothing less.
Based on what you just said why is Chuck a legend? I don't really care if Lyoto goes down in history but who has Chuck beat? Horn lol... Randy who Machida also beat, Tito who he also beat, he lost to Rashad, he lost to Shogun, He lost to Rampage who Machida beat. So he really just beat Monson, Guy Mes, Babalu and a young Belfort who should have been fighting MW and also a young Overeem?