This is a good question to do a bit of thinking back on,
How you rate a 'legend' will influence the answers, I would of thought at least 150+ games and not to have played for a direct or disliked rival.
Here are some in tiers of quality for me:
Tier 1 - Ronaldo (Brazil), Zlatan, Baggio
Tier 2 - Tevez, Pogba, Eto, Anelka
Tier 3 - Andy Cole, Robbie Keane, Owen, Ginola, Di Canio, Stam
Tier 4 - Ince, Adebayor, Joe Cole, Collymore
Tier 5 - Crouchy
Always going to be exceptions but off top of my head, they'd be some I think wouldn't be considered a specific club legend although some are certainly legendary footballers