Don't be swayed too easily, KYB's are a great replacement for stock. If you're looking for a stock ride and you're not planning on slamming it down, there is no reason not to go with the KYB GR-2. Reportedly, they are a little stiffer than stock and paired up with Eibach or Vogtland springs you'll get a 1" drop.
Munro also makes replacement shocks/struts for Legends, but I have yet to hear any recommendations for them from anyone.
We have a lot of discerning Legend owners here and they will let you know that the preferred shock/strut around these parts are the Koni's. If you're an enthusiast and want an upgrade over stock, or if you're planning on lowering more than 1", then Koni is definitely the way to go.
And finally, if you're obsessive, or are looking for a serious track suspension, there are some great coil over options starting at around $760...