Ok, after rereading this several times I have two questions.
Once you edited the DB does that replace the costume part across the board? For example, you replaced a cape with a loincloth so does everybody wearing that cape now appear to have the loincloth now? Kind of like how the old mods used to work.
Next, assuming first question is not true... you have made this costume and loaded it into Paragon Chat, if you go to a tailor and edit that costume, does it yell about invalid parts or that works ok?