Can you encounter a legendary again after whiting out from it?
Yes, you only miss your chance if you knock it out, and only in the earlier games at that. Starting in BW2 I believe, any legendary you beat without catching respawns when you beat the Elite Four. But in all the games, you can challenge legendaries no matter how many times you lose to them.