Do all the Story mode ones, then I suggest doing all that can be done in versus mode (against a human "dummy"), for example all the cliffhanger strikes and grabs, and powerblows for different characters. Then you could get all the character costumes by completing arcades, time attacks and so on...