Comment by jvkersch

A counterexample would be a dataset that forms a fractal in the ambient space. I don't know of a realistic example of this, but it seems plausible if you think of scale-invariant phenomena. Other ways of getting fractal-like structures, or at least "dust-like" structures with weird topologies, is by taking intersections of smooth structures. These things would be hard to separate...