The thief on the cross was not under the New Covenant. He was living in the in-between period between the Old and New Covenants. He very well could have been baptized by John the Baptist, we are just not sure. However, we are sure that Jesus had the power to save anyone while He was on this earth. Instead of looking for loopholes, why don't you just trust the Word of God on the issue of salvation.