Es jugando en el modo Melee durante 20 horas... ya sea en diez, veinte, o cien combates, aunque creo que con 700 partidas también lo desbloqueas ^^
Puede ser tú contra una, dos o tres máquinas, o varios amigos.
Para conseguir el juego al 100% es harto complicado, sobretodo conseguir todos los trofeos, pero la mayoría de personajes y escenarios los conseguirás jugando al modo Melee y dedicándole horas, luego el resto de escenarios se consigue pasándose determinados modos. Una vez te hayas familiarizado un poco con los modos del juego, y con la guía, no creo que se te resista nada.
PD: Lo de las fases que comentas imagino que vendrá referido a las "Pruebas" que hay para un solo jugador.
Ho!