My working approach was:
Boot the board using the mfg tool via USB.
This requires a working linux kernel, so you would need to make the kernel recognizing your nand.
This kernel is then able to run the kobs-ng. This tools reads the bad sector table from the nand and patches "u-boot.bin" (the one with the standard sd-card headers) with the correct nand headers.
It also immediatly writes the u-boot to a proper nand-location.
The tool also has a help page for the options.
Currently I have not come across a working tool that creates this header (except the binary kobs-ng). The imximage in u-boot was (at least in 2011.12) broken.
The other issue I see, is that the bad-block information needs to come from the nand itself, so the first boot cannot come from the nand but only from other sources.
One catch: there is/was a kobs-ng that does not support 8k pages nand flash.