UPDATE:
The Icons can infact be edited with Tile Molestor. After 30 minutes of tinkering, I found the currect codec and block size for it to display. Now the only thing left is to set up a usuable color palette!
Here's what some of the icons appears as: (ones with numbers as names are from the EU rom)
As you can see, all it needs is a correct color palette. I includes a few others. Two of them show what they looked like after my attempt to fix their palettes.
Here is the settings I used in Tile Molester:
Canvas size: 16x16 (found under "Image" menu)
Custom Block size: 4x4 (set under the "View" menu. Be sure to uncheck "Full Canvas" that is right above this setting)
Interleaved?: No (default is off, so don't worry about this)
Codec: 4bpp Linear (Reverse order)
Recommended Palette setting when fixing palette: 24bpp RGP (default)
Palette Byte order: Intel (default)
Basic Info if you want to use this with something other then Tile Molester:
Pixal dimision's: 32x32 (same as standard ROM icons)
Color depth: 16 colors (or is it 256 colors? I can't remember, I think its 16 is most of the icon changers I have for roms limit me to 16 colors)
I haven't gotten any of the smaller ones (icon.nbfp for example) to show up properly, but I'm sure there is a currect setting. Perhaps this file is merely a compressed version of the same icon? Or it could be the Nintendo Logo that appears before the rom boots up on the client DS.
Update!:
The NBFP file is infact a palette file! I open the palette using the import function of Tile Molestor! It now loads 100% accurate! I created a bookmark to make the needed changes.
I am now modifing the XML code for Tile Molestor to ease the process of opening these files. I'm adding a file type for the NBFC icon files, and a palette file type for the NBFP files.
I will post up the modified TileMolestor shortly.
Here's an image of what the icon.nfbc file for DS Download Station Vol1 looks like: