If you start a new game and go to Melee mode and do a 3 person game a couple times and eventually Marth will challenge you and if you beat him you will unlock him as a character to play as.