Python's dependences

That is right. Those packages depend on Python.

Ubuntu 12.04 works the same way and gives the following output.

The following packages will be REMOVED:
activity-log-manager-control-center aisleriot apparmor apport apport-gtk apt-xapian-index aptdaemon
apturl apturl-common bluez bluez-alsa bluez-gstreamer byobu checkbox checkbox-qt command-not-found
compiz compiz-gnome compiz-plugins-main-default compizconfig-backend-gconf deja-dup devhelp
devhelp-common duplicity evolution-data-server firefox firefox-globalmenu firefox-gnome-support
foomatic-db-compressed-ppds gconf2 gedit gimp gir1.2-ubuntuoneui-3.0 gksu gnome-bluetooth
gnome-control-center gnome-media gnome-menus gnome-orca gnome-sudoku gnome-terminal
gnome-terminal-data gnome-user-share gstreamer0.10-gconf gwibber gwibber-service
gwibber-service-facebook gwibber-service-identica gwibber-service-twitter hplip hplip-data ibus
ibus-anthy ibus-chewing ibus-hangul ibus-pinyin ibus-table ibus-table-cangjie ibus-table-cangjie-big
ibus-table-cangjie3 ibus-table-cangjie5 ibus-table-erbi ibus-table-wubi ibus-table-yong
indicator-datetime indicator-power inkscape jockey-common jockey-gtk landscape-client-ui-install
language-selector-common language-selector-gnome launchpad-integration libcanberra-gtk-module
libcanberra-gtk3-module libcompizconfig0 libdevhelp-3-0 libfolks-eds25 libgksu2-0
libgnome-media-profiles-3.0-0 libgnome2-common libgnomevfs2-0 libgnomevfs2-common libgnomevfs2-extra
libgweather-3-0 libgweather-common libgwibber-gtk2 libgwibber2 libmetacity-private0 libpurple-bin
libreoffice-base-core libreoffice-calc libreoffice-gnome libreoffice-help-en-gb libreoffice-help-en-us
libreoffice-impress libreoffice-nlpsolver libreoffice-writer libsyncdaemon-1.0-1 libubuntuoneui-3.0-1
light-themes lsb-release metacity metacity-common nautilus-share network-manager-gnome nvidia-common
onboard oneconf openprinting-ppds pitivi printer-driver-foo2zjs printer-driver-ptouch
printer-driver-pxljr printer-driver-sag-gdi printer-driver-splix python python-appindicator
python-apport python-apt python-aptdaemon python-aptdaemon.gtk3widgets python-aptdaemon.pkcompat
python-brlapi python-cairo python-chardet python-configglue python-crypto python-cups
python-cupshelpers python-dateutil python-dbus python-debian python-debtagshw python-defer
python-dirspec python-egenix-mxdatetime python-egenix-mxtools python-gconf python-gdbm python-gi
python-gi-cairo python-glade2 python-gnomekeyring python-gnupginterface python-gobject
python-gobject-2 python-gst0.10 python-gtk2 python-httplib2 python-ibus python-imaging python-keyring
python-launchpad-integration python-launchpadlib python-lazr.restfulclient python-lazr.uri
python-libproxy python-libxml2 python-louis python-lxml python-mako python-markupsafe python-newt
python-notify python-numpy python-oauth python-openssl python-packagekit python-pam python-pexpect
python-piston-mini-client python-pkg-resources python-problem-report python-protobuf python-pyatspi2
python-pycurl python-pygoocanvas python-pyinotify python-qt4 python-qt4-dbus python-renderpm
python-reportlab python-reportlab-accel python-serial python-simplejson python-sip python-smbc
python-software-properties python-speechd python-twisted-bin python-twisted-core python-twisted-names
python-twisted-web python-ubuntu-sso-client python-ubuntuone-client python-ubuntuone-control-panel
python-ubuntuone-storageprotocol python-uniconvertor python-uno python-virtkey python-wadllib
python-xapian python-xdg python-xkit python-zeitgeist python-zope.interface rhythmbox
rhythmbox-mozilla rhythmbox-plugin-cdrecorder rhythmbox-plugin-magnatune rhythmbox-plugin-zeitgeist
rhythmbox-plugins rhythmbox-ubuntuone sessioninstaller software-center
software-center-aptdaemon-plugins software-properties-common software-properties-gtk
system-config-printer-common system-config-printer-gnome system-config-printer-udev texlive-lang-all
texlive-lang-indic totem totem-mozilla totem-plugins ubuntu-artwork ubuntu-desktop ubuntu-minimal
ubuntu-sso-client ubuntu-sso-client-gtk ubuntu-sso-client-qt ubuntu-standard ubuntu-system-service
ubuntuone-client ubuntuone-client-gnome ubuntuone-control-panel ubuntuone-control-panel-common
ubuntuone-control-panel-qt ubuntuone-couch ubuntuone-installer ufw unattended-upgrades unity unity-2d
unity-common unity-lens-applications unity-lens-video unity-scope-musicstores unity-scope-video-remote
update-manager update-manager-core update-notifier update-notifier-common usb-creator-common
usb-creator-gtk xdiagnose xul-ext-ubufox zeitgeist zeitgeist-core zeitgeist-datahub

Python is a dependency of a lot of things in the default install, and there's no reason for you to remove it. This bug should be marked "won't fix."