Are you implying that Python is not portable between distros? I say that because I am much more familiar with Red Hat and Debian-based flavors and, on both environments, Python seems rather sane, if somehow crufty sometimes.
What specific Python dependency did the move to C cure? What are the most common complains regarding libraries and versions? Perhaps listing them can help change whatever is wrong.
Also, this is how things improve. Someone doesn't like the current state of affairs and changes it.