I've done it both ways but with some of the cars I've become more familiar with I for the most part don't brace as much as I have in the past. I find that I'm better off to not brace them when I re-body them and use it to my advantage to get better body lines.
For instance the Impala we did here, had both rear quarters off, trunk floor and inner wheel wells out.. No bracing. you could move the whole back end of what was left with you're pinky. But I used it to my advantage to line everything up and get better body lines. In this case the body was still on the chassis, but just a reference to bracing.
A Chevelle we are doing right now that we took off the frame, we put new quarters on it, roof skin, rear package tray and rockers. for this I only added a brace across the back between the trunk hinges to make sure they keep in the correct location but didn't brace anything else..
If I were just removing the body from the frame I wouldn't brace it at all unless of course it's completely rusted out. They didn't have bracing in the body when they built them if they required it just to put the body on i'm not sure I would feel safe riding in them, as they do have to have structural support built into them.