The gub4dos's "dd" way does work.

Probably, the only way to patch your UFD without using any (additional/manual) tool...
Here is how I did:
considering that "dd" command needs a file from which to start to
read and another one - or a
device - on which to end to
write the first thing that I did was to create a "template" file (from which to read) as reference.
So, open your Physical Drive (UFD) with your Hex Editor and copy just the first 32.772 bytes of it (that's until the 0x8004 offset - 63 sectors) or create a new file with the above size (that will include either the whole MBR & BootSector in size).
Please, note that I've just noticed that the FAT32 BootSector created with XP MMC results as ending to 0x8003 offset (not to 0x7FFF offset - as expected?

), so it is 516 bytes in size? (I thought it had to be just 512 bytes as the MBR

)...
However, then paste it in a new file and save it naming it "patch.dat".
Open that file with your hex editor and "patch" all the occurrences above mentioned then save it.
Now in your gub4dos's menu.lst copy the following entries just at the beginning (without
title), note that the following example is referring to a FAT32 previous formatting and to all the patches described in the firts post just applied, and copy the "patch.dat" file in its appropriate directory (the same "patch.dat" file and the same entries in menu.lst - that's the same patches - should work for any UFD).
CODE
dd if=(hd0,0)/boot/fat32x.dat of=(hd0) bs=1 count=1 skip=450 seek=450
#dd if=(hd0,0)/boot/fat32x.dat of=(hd0) bs=1 count=1 skip=466 seek=466
#dd if=(hd0,0)/boot/fat32x.dat of=(hd0) bs=1 count=1 skip=482 seek=482
#dd if=(hd0,0)/boot/fat32x.dat of=(hd0) bs=1 count=1 skip=498 seek=498
dd if=(hd0,0)/boot/fat32x.dat of=(hd0) bs=1 count=1 skip=32320 seek=32320
dd if=(hd0,0)/boot/fat32x.dat of=(hd0) bs=1 count=4 skip=32486 seek=32486
Now, every time you boot your UFD then the "patching" will be effective and "dd" will write
directly on your UFD device.
Obviously you can remove or comment those entries if/when you do not more need.
Note that "bs=1" parameter is needed in order to read the "template" file
byte-by-byte.
This way appears as very simple and effective (and potentially
dangerous: note that if you patch with "0C" an inexistent partition in the Partition Table then your device will be not more accessible (and a BSOD could occur)
under Windows with Filter Driver installed due to the consequent errors in its Partition Table; so be care to patch your device just for the existing partitions), it does not need any other tool and it may be useful also in those cases when "something" possibly re-writes in some specific addresses your UFD's MBR (with the Partition Table inside) and/or BootSector.
Enjoy!