SCIENTISTS combing through undersea fauna off Indonesia’s Papua province said yesterday they had discovered dozens of new species, including a shark that walks on its fins and a shrimp that looks like a praying mantis.