Jigglypuff - beat classic or adventure once on any difficulty, or play VS more than 50 times
Mewtwo - play VS for more than 20 hours or play VS more than 700 times
Luigi - clear the first stage in adventure with a 2 in the timer's seconds category and then defeat Luigi and Peach in 45 seconds or less (i think), and then complete adventure without using a continue, or play VS more than 800 times
Marth - use all 14 original characters in VS or regular mode, or play VS more than 400 times
Mr. Game and Watch - clear either classic mode or target mode with all 24 other characters, or play VS mode more than 1000 times
Dr. Mario - clear regular mode with Mario without using a continue, or play VS more than 100 times
Ganondorf - get a Success on event 29 or play VS more than 600 times
Young Link - clear adventure with more than 10 characters (2 must be Link and Zelda) or play VS more than 500 times
Falco - survive the 100 man melee or play VS more than 300 times
Pichu - get a Success on event 37 or play VS more than 200 times
Roy - clear regular mode with Marth without using a continue, or play VS more than 900 times
Brinstar Depths, Fourside, Big Blue, PokeFloats - play VS 50 times to unlock one (they appear in a random order). unlock all by playing VS 200 times
Kingdom II - obtain the Birdo trophy in the lottery
Flat Zone - get Mr. Game & Watch
Battlefield - clear All-Star with any character
Final Destination - get a Success on all events
Dream Land (Past) - clear target mode with all 25 characters
Yoshi's Island (Past) - hit sandbag 1323 feet
Kongo Jungle (Past) - survive 15 minute melee
All-Star Mode - get all 25 characters
*all of the above is courtesy of Nintendo Power's strategy guide. all credits go to them*
hope that helps
-the smurf