That's the one.

color-ls dependency was removed by editing its control file and editing localepurge's configuration not to touch the man pages (rather stupid of me to enable it in the first place, but there you have it).

If you wish to install it, it should be safe as using dpkg to install the deb won't trigger its trigger, but you must edit its configuration file immediately if you want locales other than English to be kept.