Confirmei que o pacote mod_wsgi (libapache-mod-wsgi) suporta python 2.6 e 2.7. A verificação de /usr/lib/apache2/modules revelou a existência de ambos mod_wsgi.so-2.6 e mod_wsgi.so-2.7 .
Para instalar o pacote sem ter que instalar o python 2.6, usei apt-get download libapache2-mod-wsgi para baixar o pacote sem instalar e, em seguida, dpkg --force-all -i libapache2-mod-wsgi para instalá-lo sozinho (ou seja, sem o python 2.6). É automaticamente vinculado ao módulo mod_wsgi.so-2.7 .
PS: Este é aparentemente um bug bem conhecido .