Question says it all.
In nature, Starfish are not walking across the seafloor.
They are lying down on the floor. They can just flick their arms and cover themselves with sand, rocks, etc., and become Comouflaged.