First, I'd recommend using aptitude on Debian. The reason being:
- It's designated as the official APT front-end according to the release notes, so it's going to get the best support
- Tasksel (the last bit of the OS install, where you pick what you want installed) uses aptitude as a back-end, so using apt-get will mix back-ends. This almost inevitably creates problems like the one you're having, because aptitude and apt-get use different systems to track some of these dependency issues.
I'd fire up aptitude, do a search (that's the / key) for "~g", which will find all the auto-removeable packages. Use the "n" key to scroll through them, and hit "m" when you've highlighted one you want to keep (this will mark it "manually installed", so that it doesn't get auto removed).
If you want to be lazy and not go through all those packages one by one, you can do this:
aptitude unmarkauto ~g
(as root, naturally).
Wheezy is frozen
, which means there won't be any major package updates between now and when it goes stable; however, there are still many release-critical bugs that need to be fixed before release.