To unlock alternate costumes, defeat your selected character in ninja challenge mode in their "full feature" level. You only need to pass the stage to unlock it. For example, Using Xui Tan Sour, finish the Legend Of The Drunken Bastards stage (she is the Boss).
Some scenes feature an actor as the Boss. Defeat that Boss with himself (3 stars or better rank) to unlock his or her alternate costume: