Luigi
Play 22 brawls
Beat Classic with no continues
Get Luigi to join your party in The Subspace Emissary
With the exception of the last of the three methods listed above, you’ll need to face Luigi in a brawl and beat him after satisfying the above conditions to unlock him.