If you've already reached your maximum party limit when encountering a Guest Battle in Random Encounters, you don't get an option to have them join. Was that the case with you guys?