In case you're still wondering, You can unlock Mewtwo in 2 different ways in Melee.
1. Play 20 combined hours of VS. matches. This is divided among the players; one player requires twenty total hours, two players require ten total hours, three players require six hours and forty minutes, and four players require five hours.
2. Play 700 total VS. mode matches.