It's cookie stuffing because the visitor was already going to amazon before bitly appended their affiliate link. This is different than when an affiliate promotes a specific product and convinces the visitor to click a link with an affiliate code. Bitly did not convince anyone to buy a product.

It may not be cookie stuffing by strict definition, but it's definitely affiliate fraud and I cannot see how any advertiser would be happy to pay bitly for adding zero value.