Hint: Go to custom rules and set it to a stock battle and put the stock to 1 and no time limit. Then defeat this chracter (put him on level 1 for quickness. After that it will return to character select screen. Select a different chracter and defeat again. Do this with at least 15 different character. and marth will challenge you.
She is sort of tough, so be careful!