When you catch them they're caught. If you faint them, then you can just rebeat the E4 and they'll reappear. To clarify, if you beat them at least once then beat the E4 to make them repappear, they will be at level 65. They don't re-appear after you catch them, so you can't catch them multiple times.