To gain extra playable characters in battle mode, hold Z and then press A at the character selection screen.