How do you unlock Mr Game and Watch in Super Smash Bro Melee

You have to:
A: unlock ALL other characters
B: Do Classic, Adventure, OR Target Tesr with ALL characters
He should challenge you after that.