Acts 2:38 really seems to be your pet verse and stumbling block. I at one time had previously attended the church of Christ and water baptism was about the only thing they talked about. The promise of the remission of sins is also found in Acts 10:43 -
..whoever believes in Him receives remission of sins. *What happened to baptism? As I have already shared with you numerous times:
*In Acts 2:38, "for the remission of sins" does not refer back to both clauses, "you all repent" and "each one of you be baptized," but refers only to the first. Peter is saying "repent unto the remission of your sins," the same as in Acts 3:19. The clause "each one of you be baptized" is parenthetical. This is exactly what Acts 3:19 teaches except that Peter omits the parenthesis.
*Also compare the fact that these Gentiles in Acts 10:45 received
the gift of the Holy Spirit (compare with Acts 2:38 -
the gift of the Holy Spirit) and this was
BEFORE water baptism (Acts 10:47).
In Acts 10:43 we read
..whoever believes in Him receives remission of sins. Again, these Gentiles received
the gift of the Holy Spirit - Acts 10:45 -
when they believed on the Lord Jesus Christ - Acts 11:17 - (compare with Acts 16:31 -
Believe on the Lord Jesus Christ and you will be saved)
BEFORE water baptism - Acts 10:47. This is referred to as
repentance unto life - Acts 11:18.
So the only logical conclusion *when properly harmonizing Scripture with Scripture* is that faith in Jesus Christ "implied in genuine repentance" (rather than water baptism) brings the remission of sins and the gift of the Holy Spirit (Luke 24:47; Acts 2:38; 3:19; 5:31; 10:43-47; 11:17,18; 15:8,9; 16:31; 26:18). *Perfect Harmony*
Nobody is looking for loopholes in the Great Commission. Typical straw man argument.
In Matthew 28:19-20, we have here a command of Christ to go and make disciples of all nations, and baptize them. However, it does not say here that baptism is absolutely necessary for salvation. The same command also includes the clause "teaching them to observe all things" that Christ has commanded them. If we are to assume that baptism is essential to salvation, then by consistent interpretation of the context, we should say that absolute obedience to all of Christ's commands is also necessary for salvation, which would include multiple acts of obedience/works.
There is no definitive evidence that the thief on the cross was one of them, but there is definitive evidence in Matthew 27:39-43 that the thief went from blaspheming, mocking and shaking his head at Jesus, yet later, that same thief had a "change of mind" (repentance) placed his faith in Christ for salvation and was saved (Luke 23:40-43).
Of course, he died moments later before having the opportunity to be water baptized. Being crucified as a thief, blaspheming, mocking and shaking your head at Jesus is certainly NOT the fruit of repentance/faith or the demonstrative evidence of one who has been converted, so it's highly unlikely that the thief on the cross had previously been water baptized.