If you need to prove that life-saving drugs have been kept at the correct temperature throughout their shelf-life, you can probably afford a RFID tag per pack, with a unique ID.
On the other end of the spectrum, if you are talking about low-criticality tracability of shipments of bulk materials, you can probably admit supplier-defined batch numbers. You could imagine that a rogue manufacturer would try to cheat and re-use a batch number from a "premium" raw material while using a cheaper one. Blockchain would not provide a protection against false declaration, it would on the other end provide an immutable papertrail in case of later legal investigation / certification audit (ie "you purchased X premium parts and Y inferior parts, but you logged using X+Y premium parts, how do you explain that?")
The problem is, how do you know I didn't ship you a fake replica and keep the original for myself, sell it to someone else on the sly, etc.? Sure, you could have a TPM which securely holds some data linking the physical smart card to the blockchain provenance record... but what links the physical smart card to the physical painting? Couldn't I just give you the fake painting + real smart card?
You could get an art expert to authenticate the physical painting, of course -- but that's exactly the same reliance on a trusted third party that art collectors have today, and blockchain has done nothing to improve the situation...
When receiving an item you want to check the provenance of, you need some way to securely identify the product in the log. Otherwise some bad actor along the way could unlink the actual product from the ID in the log, for example by duplicating and stealing a known-good ID, yielding all the provenance information useless.
I guess this could work for electronic products where you could deeply embed something like a TPM that could provide this ID securely (which would be to expensive to extract to make it worth duplicating), but for something like a shipment of steel or even worse coal/oil/grain etc, I don't see how this would work.