It depends how you define legend really, If you say that every team has 10 players in their history that will be the 10 most successful or influential for that club and this is what you should be recognizing as 'a legend' then Wes is certainly one of those players in my opinion. ie you accept that Shrewsbury have as many legends as Man Utd - its not about the achievement level, its about the proportional influence on the club.
If however you define a legend as being what an individual has achieved with a club, then clearly a team like Man Utd will have many more legends than a Shrewsbury.
Its a bit like the wall/hall of fame. Every club has one - so is a legend simply a member of that select, or does someone have to do more than than to qualify?
Take Jimmy Glass for Carlisle (as I googled to ensure I got the details right - second hit was 'Jimmy Glass - Carlisle legend') He played only 3 games for Carlisle, but is considered a 'Legend' for having done something singularly memorable that achieved something important for the club. Contrast this with their player records, which state Jimmy McConnell has scored the most goals for them and Alan Ross has the most appearences. These two players are also considered 'legends' for the club, because of their long-term impact and service.
So we have 'legends' based on service, achievement, influence and special moments.
Huckerby is a legend because he was the catalyst to our promotion and for a long time considered our star player. Grant Holt was our captain and similarly inspirational, achieved a lot personally and for the team.
Wes has a more subtle role - he's not the one scoring the special goals or making the headlines, but anyone who has followed Norwich over the last 5 or so years will know how influential a player he is.
So for me he qualifies as a 'legend'. He hasnt just turned up and shown his face a number of times - he's made match winning contributions on a regular basis and was pivotal behind our promotions and our return from desolation. It would just sit a little easier with me if he hadnt called the club a 'shower of sh*te'...!