Not true, Stihl dealers are independent, making their own decisions on matters such as this. If the chain and packaging still look new, they should have returned it to make you happy. If it is in original condition, they just lost your business to the next dealer that doesn't mind taking a few more minutes to earn your business and trust. Stupid mistake....
FYI, Ace Hardware (True Value probably shares the same view) does NOT like to field complaints such as yours. If there is no grease, dirt, fingerprint(s) on the paper insert, or damage to the package, send a complaint at AceHardware.com. They truly want a positive shopping experience, and it sounds like you have a legitimate complaint. The corporate folks will send the complaint back to the store if needed.
I hope this helps!