Heck, you should have asked to talk to the manager right then. A genuine face-to-face airing of concerns gets a lot more traction than "just another bored guy on the phone, looking for something to gripe about." Retail managers get so many complaint phone calls that they usually say just enough to get the person off the phone and then forget about it.
A local pawn shop chain just branched out to my town earlier this year, and they have had knock off Cold Steel knives in the case from day one. On the other hand, I stopped by one of their other locations and scored a BNIB Spyderco Micro Dyad for $40. Go figure!
Two wrongs don't make a right, but three rights make a left.