CFAA and friends (in the US, at least) means that even things you might not otherwise expect are illegal get turned into super illegal.

Binary patches are probably fine to make, but to distribute them for other people's binaries is probably not.