Fixing an Overly Eager chmod in Linux

A while ago, someone asked me how to recover from a mistyped recursive
'chmod' they performed.  Similar to the write-up on an "overeager chown",
they mistyped the path and it executed against the root FS (/).  Ideally,
one would have a backup to recover from, however that wasn't an option