There’s a little air in each bottle of wine. Your answer depends on how much. As a bottle sinks the pressure is going to push the cork into the bottle.
The air is compressible, but the liquid wine is not. At 12,500 feet (375 atmospheres) that air is going to take up negligible space.
Odds are the cork would have slipped far enough into the bottle to allow seawater and wine to freely mix and no wine would have survived the disaster, though the bottles would still be intact.
In the off chance that a few bottles were overfilled with very little air between wine and cork, the wine could have survived the initial disaster.
At low temperature in salt water, the cork could maintain its integrity for over a century. Such a bottle would be a collector’s item and only an auction could determine its value.