Popeye and Tintin have entered the public domain [for the US, other nations may have different rules], so I'll just go ahead and start the countdown clock for our first Sailor Man soulslike
Any spinach-fueled super strength might have to wait a couple more years, though.
Different laws may apply world wide. Ie: in Europe is not about the publication date, but author life-span (author's works get in public domain 70 years it's death: TinTin gets in PD in EU in the 2054)
I'm not sure what that would look like, frankly. I guess you could go for a narrative Telltale-style thing? Making an Uncharted game with a Tintin skin would be missing the point. And you´d have to come up with almost entirely new story ideas anyway, the only story in the public domain in the US is the original version of In the Land of the Soviets.
But hey, I would have said the same thing about Indiana Jones and there it is, so... maybe somebody has a clearer picture in their heads than I do. I genuinely doubt the license was what kept something like this from happening, though.
There are more. The most famous are a duology of side scrolling action adventure things in the 16 bit era. They adapted Tintin in Tibet and Prisoner of the Sun.
They look great for the time, but frankly, they're both a chore to play.
Worth taking a look if you haven't heard of them, though.
I can't comment on the comparison, as I didn't play most of those, but I will comment on Sands of Time:
The premise of the game is that the protagonist is recalling a story. He narrates your actions as you play, but you can fail. If you fail, you can die. If you die, the narrator says things like "and then I died. No, wait, that's not right" and you can rewind time.