Found a bottle of Legend for like $7 at the local Ross. On my arm, Legend smells "like" New Haarlem, which is on the other arm, but there's quite a few notes missing. New Haarlem has a sharper, almost burnt coffee note which has a bit of a creamy (creamer?) sweetness behind it whereas Legend is less sharp and is less sweet. To be honest, toe-to-toe, a non-fragrance lover couldn't tell the difference in the top notes and midnotes between the two.
And even though I'm quite the amateur, I can tell some differences in composition and projection, but at the same time... I don't consider this $7 wasted. Not at all. In fact, the sharp/burnt coffee note in New Haarlem has always been a point of issue for me, but I endured waiting on the dry down which I loved moreso than anything else.
I'm only into hour 3 of this, and the development between the two is still rather similar. Rochas Man has always been a bit different for me - stops short on the sweetness, yet comes off as a less "foody" yet approachable gourmand.