Salt water without oxygen and salt water with oxygen are different.

Not wrong, but TFA mentions "8.5k years" ago as the projected time for these findings. In cold, low-oxygen water, even wood & bone is preserved fairly well.