OK, to unlock Ness you have to do 4 things:

Play five matches in Brawl
Reflect 10 projectiles

Get Ness to join your party in The Subspace Emissary and then you have to fight him and win.