Can i find similar players using a clustering method like the k-mean algorithm?
For finding similar objects, k-means does not make much sense.

k-means is based on similar objects. If squared deviations don't work for your data then k-means will not work either.

Thus, instead of using k-means, just use a nearest neighbor search without k-means.