I've worked in customer service all of my life and, IMHO, what he said to you was completely inappropriate. Of course, I don't know what tone of voice he used, but he certainly could have said something more gracious, such as "It's absolutely no trouble and, besides, we are encouraged by all of our fragrance houses to give out as many samples as we can."
I wouldn't give any allowances to an SA at an estabishment like NM when it comes to courtesy and appropriate interaction. I wouldn't even give him a break if he worked at Nordstrom.
It is NOT the job of the customer to satisfy the objectives of the SA. It is quite the opposite. If this had happened to me at any store outside of Target, I would have had a word with his supervisor before I left the store.
Your intincts were right on. You did nothing wrong.