both appear mysteriously In dark clothing where they meet the protagonist (Death appeared as a bounty hunter in front of Puss in Boots, and the Strange Man was seen as an accountant in front of John Marston)
they seem to know quite a bit of them before they met
both would be revealed to be something otherworldly and be connected to death (Death is death, and the Strange Man would kill an whole town by using diseases)
soon they would leave the protagonist alone after they finished something (Puss in Boots lost his fear of death, and once John Marston finished his quest he would leave him alone)
I was looking through my recommends on YouTube and a "The Strange man history" video popped up and I watched it, it gave me this idea