In SA2, Big was hidden within the levels themselves. In SA2B, he's only hidden in certain cutscenes. You need to select a specific scene in Story Mode, and then hit A repeatedly while it's playing. If you hit it at the right time, he'll appear somewhere in the scene, such as running behind Amy when she talks to Shadow on the ARK.
~ Crazy C Lea