Perhaps they could lower the total cost if they recaptured compressed air as seawater reenters the gates during the sinking process.
There are unavoidable losses to heat, but if they did this it wouldn't be too different from "deep sea pumped storage" concepts.