Wolf
Play 450 brawls
Beat the Boss Battles mode with Fox or Falco after completing The Subspace Emissary
Pass through the hidden door in The Ruins area after completing The Subspace Emissary
In order to unlock Wolf, you must satisfy one of the above conditions and then beat Wolf in a brawl.