In Germany Aldi has such a market power that even for the few name-brand item they stock[1] they can demand different packaging from the manufactures. That includes not only barcodes but sometimes even more explicit ingredient lists.
[1]: Recently they started to stock more name-brand items due to a strategy shift. The other chains are not very amused.
When Aldi went to the US, their management ended up with a whole genre of in-jokes about the concept of "cashier's assistants". I forgot the details but some were quite funny.
Costco could probably save some money by putting barcodes on every side of everything.