... can cause problems because they all change the currently configured locale, regardless whether or not this is the locale that has been removed. I've just checked some packages and it looks like they all have this in their receipts ...
# Back to C if it's the last used locale.
post_remove()
{
echo -e "LANG=C\nLC_ALL=C" > /etc/locale.conf
}