Undersea cables are probably more expensive than satellites today, but we'll still continue to put them in. And nope, someone can't just walk in and cut a cable sitting at 5000m under the surface.
Detecting a StarLink terminal is relatively easy from the ground, and someone can just walk in and demolish it once they locate it.
Basically, all tech has pros and cons.