Thank you for the request!
With the right (2) tools, believe it or not, this is *incredibly* easy. And modestly automatic, too.
Now, you didn't mention which OS created and formatted the partition, but this has works on various systems I've tried.
The two tools you need is Norton DiskEdit and Norton DiskDoctor32 (diskedit.exe and ndd32.exe).
The technique is simply and sneaky.
(1) Run DiskEdit in
MS-DOS mode only
(a) In 'Tools' / 'Configuration' make sure DiskEdit is out of 'Read Only' mode
(b) In Object / Drive make sure C: is selected (use your scroll keys if necessary), then hit <Tab>, then hit the <Spacebar>, then hit <Enter>. This will select the C: drive for direct, physical access.
(c) You should be at Cylinder 0, Side 0, Sector 1 of the hard disk (look at top, directly under menu bar for location readout). If not, try again.
(d)In 'Edit', select 'Mark'.
(e) Use your <Page Down> key to scroll down about 15 sectors. A black area will highlight all areas above your current selection.
(f) In 'Edit', select 'Fill'
(g) Select select '00', hit <Enter>. Confirm any warnings with <Enter>.
(2) Run DiskDoctor on the drive. Confirm searches - rerun DiskDoctor if the program asks you to reboot before it can continue.
What did you do?? By removing the MBR completely you FORCE DiskDoctor to COMPLETELY rebuild the MBR and search for partitions across the entire drive. Without doing this it won't go through all the steps as it feels no need.
Nothing like forcing the issue, yes?
If you really want to look at the details of DOS compatible drives I would recommend:
As you can see the structure is complicated, and not quite fully hand rebuildable as you would have to write the bootstrap entries, plus all correct MBR info along with correct partition references. Now, DiskEdit makes it possible and much less painless than working completely in hex (it will show the MBR in a MBR table (see 'View'), but for the purpose here - why bother?? Force DiskDoctor to do it!
I have an old, old saying regarding computers (at least 15 years):
If at first you don't succeed - push, push harder! Your mileage may vary...