In XD, Miror B. will have them I believe.. he appears in the colosseums in cities.. your radar will alert you, and his minions will be standing in the lobby if he is there.
In Colosseum however, only a few can be caught again, and I think that's really only the bosses' Pokemon. If you missed one like Remoraid, you're probably going to have to restart.