Well, they should ideally be working as a team, shouldn't they? That way when you do start to travel or if something happens, then you won't be at a disadvantage because one of them is too hurt from infighting...

Ah, besides, other Pokemon aren't very hard to find at all, really. It wouldn't be much trouble.