That's the thing, there's no easy way that ship staff could tell the difference between a bottle brought on board vs a ship provided one.
Many years ago, when the corkage fee came back officially, the ship bought/provided bottles had a sticker on it making it more obvious where the bottle came from - that sticker has been gone for a long time.