There is not really a definition for a legend..........OK, I'm back. Just went off to find a dictionary - sad I know but I was interseted, lol. Anyway...

"Legend - a person whose fame or notoriety makes him a source of exaggerated tales"
"Legendary - very famous or notorious"

Now, I know this isn't exactly right, but it's a good starting off point. Iceman, although know, is not very famous or notorious, job done, not a legend.

In my view, a wrestling legend is someone who has had a long career, done many things in that career, and made an impact or influence on the wrestling scene.