I *think* it just depends on alien, which itself depends on pretty much everything else. I might be wrong though.

On the hamachi download page they also have an rpm; how (given I only have Debian-based systems) would I check what its dependencies are?

Let's say I wanted to install hamachi via the documented deb install, then backup all the relevant hamachi binaries and config, then apt-get remove hamachi and its dependencies, before restoring my backup. How would I work out which files I needed to backup?