Since they tried to fix their mistake (although poorly because it wasn't an exact replacement) I would still be "miffed" if not outright mad. If something is wrapped you know it's special for some reason. Even if you have a relationship with a friend where you feel you can consume something and replace it later, you had better be sure it's replaceable. A can of coke? Sure. A wrapped gift bottle of wine? Absolutely not.
I don't think it's so clear cut. I can see their logic: "Hmm, OP is really into wine. I don't want to take anything that's important, so I'll stay away from the wine rack. What's this one in the back? Oh, it's just a Californian. It doesn't even say what kind it is, just 'red'. They probably got it as a give away or something. Let's go with this one."
Interesting thread and I'm glad the situation was resolved to the OP's satisfaction.
And I basically agree with what bonyk said, above. It puts the best possible interpretation on the behaviour, and if I'm friendly enough with someone that I'm willing to trust them with my cats and my home, then I would be wanting to put the best possible interpretation on something that was unexpected and seemed "off".
My opinion is definitely coloured by the fact that I'm one of those people who mean "Help yourself to pretty much anything you want to eat/drink" when I tell the cat sitter to "make yourself at home". We use a cat sitting service and we also have high maintenance, daily meds cats who get two visits a day. And I have said to my sitter, to ensure there is no misunderstanding, that if she's busy and has a lot of visits to make, to feel free to make herself lunch, take a coffee break, etc. at our place. We've never had anything on hand that I've specifically excluded, but if we did, it would be unusual enough that I'd mention it or leave a note.