I know you have to battle the Elite 4 to rebattle legendary Pokemon, but you have to physically beat them? Or can you just battle them and lose?
You need to win against the Elite 4 if you want to rebattle legendary Pokémon. Once you beat the Elite 4, all KO'd legendary Pokémon not caught by you reset. Source: Experience