Тут скорее вопрос надо ставить, кого можно считать легендой в плане качества и количества их свершений, а не характера их деятельности. Есть ведь легенды (часто их мало кто знает, некоторых знают многие) и есть "легенды". Рано или поздно любой "легенде" ("элите", ну ит.д.) говорят: "Фу, это было не вкусно!" (с), и после этого "легенда" обычно исчезает, "умирает", и т.д. Это отличает их от легенд.
В случаях, типа как с Митником или Маккиноном, я думаю, они много раз в гробу видели свою "легендарность"...