This is a bug about apt-get (and, IMO, specifically its delayed handling of autoremove -- it looks like the reporter got a lot of cruft on his system without noticing until he ran "autoremove").
It's true that aptitude won't let you remove a package without also removing packages that depend on it, aka "obeying the package dependencies". This isn't a bug at all, doesn't have anything to do with autoremoval, and anyway it doesn't make this bug a bug in aptitude. Reassigning back to apt. Daniel -- To UNSUBSCRIBE, email to debian-bugs-dist-requ...@lists.debian.org with a subject of "unsubscribe". Trouble? Contact listmas...@lists.debian.org