One way to avoid this whole problem would be to adopt an everything in code process (either through features or leaning heavily on the installation api module and bulk export modules).
Nancy, that will get rid of the node type entry, but not the cck content-field- and content-type tables. I should delete those, or is that something else that should remain after the uninstall?