python-all , de acordo com os documentos , é um pacote mínimo destinado a evitar dependências codificadas em versões em python.
Os dois pacotes que você estaria procurando provavelmente são python vs. python-minimal . Entre esses dois, a diferença é bem mínima. Para a maior parte, comece a mexer com o que está instalado. Você provavelmente descobrirá que tudo está lá. Se não for, procure um pacote ou use easy_install .