The Collaborative International Dictionary of English v.0.48:

Legendary \Leg"end*a*ry\ (l[e^]j"[e^]n*d[asl]*r[y^]), a.
   Of or pertaining to a legend or to legends; consisting of
   legends; like a legend; fabulous. "Legendary writers." --Bp.
   Lloyd.
   [1913 Webster]

         Legendary stories of nurses and old women. --Bourne.
   [1913 Webster]

The Collaborative International Dictionary of English v.0.48:

Legendary \Leg"end*a*ry\, n. [Cf. OF. legendaire, LL.
   legendarius.]
   1. A book of legends; a tale or narrative.
      [1913 Webster]

            Read the Countess of Pembroke's "Arcadia," a gallant
            legendary full of pleasurable accidents. --James I.
      [1913 Webster]

   2. One who relates legends. --Bp. Lavington.
      [1913 Webster]

WordNet (r) 3.0 (2006):

legendary
    adj 1: so celebrated as to having taken on the nature of a
           legend; "the legendary exploits of the arctic
           trailblazers"
    2: celebrated in fable or legend; "the fabled Paul Bunyan and
       his blue ox"; "legendary exploits of Jesse James" [syn:
       fabled, legendary]

Moby Thesaurus II by Grady Ward, 1.0:

116 Moby Thesaurus words for "legendary":
   acclaimed, acknowledged, admitted, allegoric, autobiographical,
   biographical, celebrated, chronologic, concocted, conventional,
   cooked-up, customary, distinguished, eminent, epic, established,
   exceptional, extraordinary, fabled, fabricated, fabulous, famed,
   famous, fancied, fanciful, fantasied, fantastic, far-famed,
   far-heard, fictional, fictitious, fictive, figmental, fixed, folk,
   forged, great, hagiographic, hallowed, handed down, hatched,
   heroic, historic, historied, historiographic, hoary, honored,
   illustrious, imaginary, immemorial, immortal, indescribable,
   ineffable, invented, inveterate, long-established, long-standing,
   made-up, make-believe, manufactured, marked, martyrologic,
   marvelous, much acclaimed, mythic, mythical, mythicized, mythified,
   mythological, nonactual, nonfactual, nonrealistic, notable, noted,
   noteworthy, notorious, of long standing, of mark, of note,
   of the folk, oral, parabolic, phenomenal, popular, portentous,
   prescriptive, prodigious, prominent, put-up, received, recognized,
   remarkable, renowned, romantic, romanticized, rooted, storied,
   stupefying, stupendous, talked-about, talked-of, time-honored,
   traditional, tried and true, true-blue, trumped-up, understood,
   unexampled, unparalleled, unprecedented, unspeakable, unwritten,
   venerable, well-known, wonderful, worshipful