I am unsure as well, there is no reason why he shouldn't be considered a legend but for some reason it seems a little unnatural to label him that.
One person who I would put in the list of legends is Robbie Keane who always gets overlooked.
RK was on his way there until he decided that Liverpool were his 'boyhood club' and he simply had to play for them. By the time he came back he was broken. It's one thing going to one of the biggest clubs in the world with an incredible squad like Madrid and another jumping shop for a side who were pretty much on a downward trajectory.
Will always remember him fondly but that whole debacle soured his legacy in my mind