I have been reading some online that portage does'nt get rid of packages that it is not using while apt does. Is this true? I have tested this out on my debian system but it seems to keep the packages to. Anyway to change this? I guess I have two questions...

AFAIK, apt will leave packages there too. Not positive, but almost certain.

I also recommend you look into emerge --depclean. Does what you're looking for (but not recursively I don't think... I wonder if that's being developed...).

You could keep running it...;)