When selecting a character do the following:

1) Hold Start
2) Move the Joystick: Left, Right, Left, Right, Left, Right
3) Afterwards press A+C together while holding start

His picture should appear afterwards.