Uhm, I don't see why the costumes would be outlined in Red still if you did indeed buy the Costume Pack #1.. I had a problem when I first got Versus Mode though.. What I did was have to re-download it. After that, it worked.
If you have C. Pack #1--> it should unlock Warrior Chris & Fairy Tale Sheva.. If not, I don't see what the error is. As far as a new FAQ--> I might do that. I'll wait until the new DLC comes out before I make any haste with that however. I may just make FAQ to answer both sets of DLC & Gold Edition, then unsticky this if I'm able. Good suggestion.