First step... add a "vendor sticker" to each item as it comes from a vendor into its' warehouse. At the very LEAST they could then filter out vendors selling counterfeits. The costs would be minimal and actually lead to rooting out counterfeits.
Amazon's responses on this are purely bullshit.