The nuclear winter premise is that burning cities will produce enough smoke to cover the sun for temperature to drop. AFAIK, there are no cities in deep ocean floor and even if there were, you'd have a little bit of a problem starting fire there.