How long does it take for a legendary Pokemon to come back after it faints?

Once a legendary Pokemon has fainted it won't come back until you restart your game. This is assuming that you are talking about wild Pokemon and the ones that only appear once in the entire game.