“and moments before he died, he got saved.”
The story is absolutely true - and far less clear than you make it sound. “Paradise” is not necessarily Heaven, and Christ wasn’t going to Heaven on Good Friday. He only went to Heaven (as far as we know) at the Ascension. The Good Thief, known to tradition as St. Dismas, may have gone to a natural paradise rather than the abode of God. He was saved from hell fire - of that there can be no doubt - but exactly where he ended up is unclear.
http://www.catholic.com/magazine/articles/dismissing-the-dismas-case
So he didn't end up in Hell, but he may not have made it to heaven...HaHaHa...Didn't realize there was a 3rd option...That must be a Catholic thing cuz it's certainly not a bible thing...