Yes and no. These people had naturally high VO2MAX values. With training they can probably get in the 70s. But the more interesting thing is, why their base was so high.
I don't believe they were completely sedentary. They might have been physically active without endurance training, like working on a farm, walking to school every day, working on construction, etc. This already gives them a much higher VO2MAX than they would have if they were a completely sedentary office worker that drives with his car everywhere or a 24/7 PC gamer.
That being said, even when you look at solid runners, say 15-16 min 5k guys. Usually they run 7:00 pace together on their easy days. They all take 2 weeks off for the season. Now when they return, they all got different paces - some barely lost anything, still going 7:15. Others do 7:30, and some lost so much that they only go 8:30. Maybe the guys who kept their form did more XC/were more active during the 2 weeks. Maybe they had a longer training history/lifetime mileage, so breaks don't affect them so much. But maybe their base VO2MAX is higher, so it didn't drop as badly as for those guys with low base VO2MAX but high responders to training.
The last reason would make me believe that you are right, and there could really be some people that can never achieve the low fitness of a sedentary person while being sedentary. You could lock them in a room for 5 years, not doing anything and they come out of it still doing a 17 min 5k ~ 60 vo2max performance. I would be surprised, but wouldn't count it out. For reference, Chris Solinsky's first 5k with some training was just a 19:30, and he made it all the way to sub 13. His base VO2MAX was disgustingly low for an elite runner, but he was extremely trainable and efficient.
You see, it's quite complicated and without further tests it's really hard to tell if such people really exist.