Yeah my textbook says [oxygen] decreases with depth due to organisms using up the oxygen, and there not being any producer to replenish it, along with the wave action and such increasing oxygen at the surface. The solubility bit is true, but there is still the trend of decreasing concentrations...