When telling a story, even a brief anecdote, the simple past is the time of the story itself, and past perfect is what happened before the main story line to give context to the simple past sentences.
That said, while telling one story, especially in conversation, it's quite natural to skip backwards and tell a story that happened before that one in the simple past. It would be correct to tell the whole story in past perfect, but would quickly become awkward and stilted sounding, so we usually switch to just simple past if it's more than one clause.
In your case, any mix of simple past and past perfect would sound natural, other than using two past perfects, which would still be grammatical.