A win is a round win. That means with out getting your main character KOed, beat 10 other character (Aka 3 stages and one more fight of the arcade mode)
Learn a character and you'll quickly be able to earn this on Very Easy Arcade. You can also do it in two player mode with a second controller, up to you how you choose to attempt this but neither version will take much skill.