Is there any K-means++ implementation outside of scikit-learn for Python 2.7?
So, the situation as of today is: there is no distributed Python implementation of KMeans++ other than in scikit-learn. That situation may change if a good implementation finds its way into scipy.
I have nothing against scikit-learn, but I had to install anaconda to get it, which is a bit obtrusive.