Are you saying Ubuntu stayed installed? Or only that some packages to be removed didn't need removing after all (because they weren't installed)?

I did the same procedure as always--started with a fresh Kubuntu installation and saw what
Code:
sudo apt-get install ubuntu-desktop
pulled in.