If you hold the 'TAG' button when the 'Get ready for the next battle' message appears on screen you will start with your second partner.