From the answer to this question: How to uninstall all but the default Ubuntu packages?:
comm -3 <(cat filesystem.manifest | awk '{print $1}' | sort) <(cat filesystem.manifest-remove | sort) > default.txt
dpkg --get-selections | awk '{print $1}' | sort > current.txt
diff -u default.txt current.txt | grep "^+[^+]" | cut -c 2- > installed.txt
diff -u default.txt current.txt | grep "^-[^-]" | cut -c 2- > uninstalled.txt
That makes 4 files:
default.txt is the list of all default packages,
current.txt is the list of all current packages,
installed.txt is the list of all packages you have added,
uninstalled.txt is what you want to look at, it has all the packages that you've removed.
You could then do cat uninstalled.txt | grep wine
to list all the uninstalled packages that were related to wine.
Supposedly this could install all packages you've removed, but I wouldn't count on it:
sudo apt-get install ubuntu-desktop