How would you detect when KNN is fundamentally unsuitable for a dataset?

You analyze distance distribution, dimensionality, and label separability.

If distances are nearly uniform, or nearest neighbor accuracy is close to random, KNN is unsuitable. High dimensionality, weak clustering structure, or heavy noise are strong indicators of failure.