Agreed, what Al_B said there sums up perfectly my feelings on the Kaiser and how he became "Mr Motherwell" in my eyes.
These days, I think it's very difficult to describe a player as a club legend and is done so far far too often. However, the term footballing legend is more likely these days as a lot of players change club. For example, if faddy's goal in france had resulted in us getting to the Euro's then he would've instantly became a scottish footballing legend, writing himself into folklore. It's not always about how long or how consistent they play, but very often a split second in a players career can escalate him into the upper echelons of fans minds.
For me, what makes a legend is also about what wonderful thing they do in their careers, as well as how they carry themselves off.
To my mind that's how the likes of Henrik Larsson, Brian Laudrup, Davie Cooper etc will go down as footballing legends over some other fantastic players who carry themselves with disdain and aren't professional in the slightest.