If you beat the Arcade Mode with Maka, Black Star and Death The Kid, they will unlock new Clothes and new colors. The others characters only will unlock new colors.