To make Captain Olimar invincible, simply press down on the D-pad. Olimar will lay down, then nothing can hurt him.