Underwater demolition of long-collapsed dock structure, which took one year in near-zero visibility, was just the first challenge facing the McCarthy-led project team.