Being Catholic is a complicated affair!
According to The Church, based on my memories of 19 years of
Catholic Education, the unbaptised person, assuming they led a good life (whatever that means) will not get into Heaven, but will not burn, either. They go to limbo - kind of a non-existence between Heaven and Hell, that is not quite the eternal bliss of being in God's presence, but doesn't suck either, and is in no way a punishment the way Hell is.
The baptised person can, however, get into Heaven, if they've also led that Good Life. He'd have some 'splaining to do at the Pearly Gates, as to why he skipped Church so many times, but in theory, he has a crack at eternal bliss. I personally have no insight into how strict St. Peter is, in terms of letting people through the gates.
I'm a huge fan of the idea that if you're generally good, but maybe not quite Mother Theresa good, but certainly not a rapist/murderer/thief type, either, you can work it off by doing time in Purgatory. Sit around the big P for a few thousand years, then get into Heaven. Whew.
Or, the one where there are many rooms in my Father's house, meaning that I may not be good enough to get into the inner circle of Heaven and play golf with God every week, but I'm in a pretty nice outer-ring type suburb of Heaven. The Priests who taught me high school religion spelled it out like this: the better a person you are, the closer to God you get to spend eternity.
I personally would hope that each of the guys in your example make it into Heaven, if they were good, but who knows? The more I think about it, my belief (hope?) is that we all worship the same God, but that He speaks to us in different ways. By that, I mean that he sets similar but slightly different ground rules for all people, depending on what religion they were born into. So, if you play by the rules of your particular religion, you'll make it into Heaven. But, if you were told the rules and choose to ignore them, you're pooched.
Holes in my theory - people who convert, and people who are in the less-established religions that may have tenuous connections to God (I won't mention them to avoid insulting anyone, but I'm not dissing any of the Major Religions).
I can drone on about this forever. I'm such a guilt-ridden Catholic, that I'm almost Jewish.