I was doing some testing in the story mode of Them’s Fightin’ Herds. I was trying to find out if the museum employee that says “WAIT uh… I mean… excuse me miss Velvet? Could you please settle this outside? [quieter] And away from all the priceless historical artifacts…” was any of the previously-seen museum employees. The answer? Sometimes, and it depends. Take a look at this chart:

I played and quit out and re-loaded section 2 of chapter 1 multiple times, taking note of the appearance of each female museum employee every time. Sometimes there were identical deer, but it was all random. However, one character was not random, and had the same appearance every time: The reindeer that Arizona can give an apple to, if you follow the right quest. You can read a transcript of everything said inside the museum, including this character, here.

Here are some other versions of this picture: https://imgur.com/a/Jx1xnTp