Greetings Wansvic,
You are answering your own question. The man on the cross was saved as all are saved and that by having faith in Christ alone, not baptism, no works, no by following the law, etc. When the man said, "Lord, remember me when you come into your kingdom," he was confessing...