In the first sentence, because gone is the participle form, it goes with had left in the second part of the sentence. So Nick is the one who had gone home. In the second sentence, went is in the simple past tense like discovered in the first part of the sentence. So this time, it's Beth who went home.