I'm surprised that this is marked "not release critical". Sure, in the absolute sense, one can install the OS successfully. But if an update appears the next day, then the OS is going to get borked by the removal of required system packages. Obviously not desirable.
I wanted to repeat what I said in my earlier message in this discussion. The talk seems to focus on dist-upgrade. However, I was just doing a routine update via Update Manager, and encountered this problem. So the problem is much more pervasive than dist-upgrade. It will affect everyone doing any type of update.