So I would say Legend is above Icon.
An icon to me would be someone who was a model professional, played well for us (trophies a bonus), and was an all around good guy.
Mertesacker Arteta Santi Sagna Clichy fit in that category for me.
Legend is Henry Bergkamp etc
Cult Hero would be Groves, Poldi and Eboue etc.