I was trying to get this item shortly after the zone went live. Tried for over a year from then with zero luck. So I came back to have another go today and low and behold.
First pull of Witherins and I get two. Killed the first one than finally killed the second. Looted the second and it was empty. Looted the first one and there was the starfish. Had to run my monk in Shroud form because they didn't have a Lev potion or device. and looted their new starfish.