Backing up Homebrew Cellar
Homebrew developer here: everything should be under /usr/local. Anything not under there would have required manual intervention by you to be put somewhere else (most likely your home directory). Worst case you just read the caveats for the packages that don't appear to work correctly any more.