I think it has something to do with some voodoo with ubuntu seeds (can some one who knows more elaborate please.. I'd like to know too ;) ) The installer seed defines what packages are needed for installation but removed later. However I don't know whether this has become obsolete as it seems to be last updated at the time of gutsy gibbon.
At the time of installation the the full list of packages to be removed is found in the file iso/casper/filesystem.manifest-remove
The data from the trusty iso:
apt-clone
archdetect-deb
btrfs-tools
casper
cifs-utils
cryptsetup
cryptsetup-bin
dmraid
dpkg-repack
ecryptfs-utils
firefox-locale-en
firefox-locale-es
firefox-locale-zh-hans
gir1.2-json-1.0
gir1.2-timezonemap-1.0
gir1.2-xkl-1.0
gparted
jfsutils
keyutils
kpartx
kpartx-boot
language-pack-en
language-pack-en-base
language-pack-es
language-pack-es-base
language-pack-gnome-en
language-pack-gnome-en-base
language-pack-gnome-es
language-pack-gnome-es-base
language-pack-gnome-zh-hans
language-pack-gnome-zh-hans-base
language-pack-zh-hans
language-pack-zh-hans-base
libcryptsetup4
libdebian-installer4:amd64
libdevmapper-event1.02.1:amd64
libdmraid1.0.0.rc16
libecryptfs0
libgtkmm-2.4-1c2a:amd64
libnss3-1d:amd64
linux-signed-generic
linux-signed-image-3.13.0-14-generic
linux-signed-image-generic
localechooser-data
lupin-casper
lvm2
metacity
python3-icu
python3-pam
rdate
reiserfsprogs
sbsigntool
ubiquity
ubiquity-casper
ubiquity-frontend-gtk
ubiquity-plugin-ubuntuone
ubiquity-slideshow-ubuntu
ubiquity-ubuntu-artwork
user-setup
watershed
xfsprogs