Sorry to hear you had a bad experience, but I'm having a hard time accepting that it was fake.. perhaps just a different design? Different batch? I've tried many of the same fragrance from different places (i.e. Sephora, then Macy's, etc) and thought they smelled completely different. I've ordered from Fragrance Alley on occasion and had good luck. If I'm not mistaken, the all black bottle of that is from a special edition line of that fragrance... might be worth researching.
I have a hard time seeing a fake being made for a $40 1oz bottle. The economy of scale just isn't there for a counterfeiter to make something at that price point that doesn't have the demand like Green Irish Tweed, etc (where the fake issues are with the 4oz bottle).
Just my two cents.