There are two possible ways of unlocking Luigi. The first one is to play VS Mode 800 times. The second way is to beat the first stage in Adventure Mode (Mushroom Kingdom) with a two in the seconds (like 22, 52, 23). You will then see a cutscene with Mario getting pushed out, and you will fight Luigi.