They could've.

[The words were softer than before, in deference to Duo's distress.]

Lion-O's dog friend Jorma escaped when Thundara was destroyed, and we ran into him later. And if he escaped, there might be others too. Same thing might've happened with your friends.

...Just cause you haven't found them yet, doesn't mean you won't ever.