Good player, great servant to the club, fan favourite back in the early 2000s? - check, check, check. One of my favourites when I was playing football back in high school? Definitely.
Manchester United legend? Not really. Unless you really dilute the title 'legend'. To me that's for the likes...