Did you buy the wine before or after refusing his request?
I think it was after refusing its request, but i don't remember very well.
I was surprised to see that the wine quest was solved as i refused to burn the cart.
Anyway, with this solution we can get a big number of XP points too.
You said that we can use any bottle of wine for Corrina's quest, i did not know that.