Jesus never condemned either man crucified with Him. If anybody had the right!… But He never even did what we might have done with making sure that He qualified "who" would be with Him in Paradise that day. Which of the two guys that died with Him do you think couldn't stop kissing His feet and perhaps wiping them with his hair in their disembodied states? St. Paul indicates a spiritual body after we die. For those who don't take St. Paul's language to teach that we have any kind of body until the resurrection, [for whatever reason,] I hope you'll at least indulge the metaphor for it's worth as an example of those "who are forgiven much, love much." Which of the two men do you think loved Him more if they both were in Paradise with Him that day?
For those not persuaded of Universal Restoration, (or for those still working through it from the beginning,) who might be like "where is this guy getting this?" Look at Luke 23:39 where the supposedly worse of the two said to Jesus, "If thou be Christ, save thyself and us." The other one said in the following verse that there was no fear of God in that statement, but Jesus isn't the one who said that the guy wasn't fearing God. Wasn't it an honest request, even if through the pain of crucifixion he seemed to bark it at Jesus "If thou be Christ, save thyself and us?" Mel Gibson's "The Passion of the Christ" movie has this guy laughing at the other one and at Jesus when Jesus said "Verily I say unto thee, to day shalt thou be with me in paradise," but you can't find that in Luke 23 or in any of the other related chapters to this scene.
Mark 15 says that the crowd and the priests were mocking, but it makes no reference to these two guys, except in the 27th – 28th verses when it says that they happened to be crucified with Him so that the Scriptures would be fulfilled that He was numbered among the transgressors. Matthew 27:44 says that they were both mocking Jesus at first, so it's not out of the religious purity of either of their hearts that Jesus saved one and damned the other one. All John 19 mentions about these two individuals is that one was crucified on one side of Jesus, while the other one was crucified on the other side of Him, and that their legs got broken. But Jesus' legs weren't broken. His standing and His footing as the Saviour of the World is sure!
What was Jesus to do? Not save the one of them that said that if He was the Christ that He should save the two of them? Would that have answered the man's question? "If…then…"