In Rescue Team, if you try to release Latios, you get a special message after confirmation that tells you it's impossible to reobtain. Every other legendary except maybe latias will reappear in the dungeon you got them from if you release them, but since this is a special story recruit, you can't repeat the event you obtained them from.