A deep-sea diver ended an attempt at a world-record descent when he discovered the skeleton of a competitor.