Mm. I have yet to actually attempt a battle, though my companion is more than eager to attack. I will have to keep that in mind, as it's unlikely we'll get far with only one pokemon. At least the balls are provided.

[Xemnas is going to have to actually go through that backpack at this rate. He hasn't bothered yet.]

Have you attempted to catch another, beyond your egg and the ... bird, you said it was, that you began with?