Re: Faith vs. Works
To go off the Catholic theology, intelligent creatures are (presumably) a blank slate. Humans, however, all have original sin, and so from conception are in the negative. And because the smallest sin weighs as much as the heaviest in the eyes of God, original sin is enough to preclude you from heaven. I don't believe the Catholic theology really speaks to intelligent creatures who are not humans, but it's been explored in debates and literature, with a few different answers. For this discussion, I believe we're speaking ONLY of humans.
Within that, there is a period where someone can get back to that no-sin state; baptism. If you're an adult being baptised, obviously that's an act of faith, but for an infant, it's not. So an infant who has just been baptised can go to heaven by being 'good' (although this is still closely tied with faith, so it's sort of a cheap answer).
Again, according to Catholic theology, Mary was born without original sin, never felt tempted to commit sin, and never did commit any sins. She got to heaven by virtue of being good.
Adam and Eve were born without original sin, and had the option of getting to heaven, but obviously fell. While the bible implies Adam and Eve had no contemporaries, it doesn't say so explicitly, so it's feasible that other humans did not fall with A&E, and got to heaven by virtue of being good. The cop-out here is that it's not totally clear that the same rules applied at that time. Jesus opened the gates of heaven, and before that, all the good Jews would just sort of hang out outside and smoke cigarettes. We're never told what happened to good people before there were Judiasm. So maybe heaven was never an option for A&E in the first place; they'd just go to where-ever hairy proto-people go (Wal-Mart, by the looks of some customers there).
So with all of that, to me, TitL's comments seem broadly true, but technically inaccurate. It's like saying 'cars don't go faster than the speed of sound'. There are some exceptions to that rule, but they're hardly worth mentioning.