A 12-year study off northern Australia and New Guinea found four new species of walking shark, nearly doubling the known number of species in the area.