When reading the appointment of Matthias, you come across very specific actions and precise language. Consider, of course:
Acts 1:21-26 ESV
21 So one of the men who have accompanied us during all the time that the Lord Jesus went in and out among us, 22 beginning from the baptism of John until the day when he was taken up from us—one of these men must become with us a witness to his resurrection.” 23 And they put forward two, Joseph called Barsabbas, who was also called Justus, and Matthias. 24 And they prayed and said, “You, Lord, who know the hearts of all, show which one of these two you have chosen 25 to take the place in this ministry and apostleship from which Judas turned aside to go to his own place.” 26 And they cast lots for them, and the lot fell on Matthias, and he was numbered with the eleven apostles.
Here we see the apostles themselves (namely Peter) create a criteria for the position of apostle, narrow down candidates, then cast lots in order to decide upon the right suitor.
Now let us consider a succession of texts from Paul, who uses his own peculiarly specific word choice:
Romans 1 ESV
1 Paul, a servant of Christ Jesus, called to be an apostle, set apart for the gospel of God, 2which he promised beforehand through his prophets in the holy Scriptures,
Nothing too extraordinary there other than Paul saying he was called to be an apostle. Called by whom? It isn't quite clear here yet, but let's read on, shall we?
1 Corinthians 1 ESV
1 Paul, called by the will of God to be an apostle of Christ Jesus, and our brother Sosthenes,
Here, I think, we can begin to see Paul making a statement about his election / calling to be an apostle, by God Himself, rather than by men as Matthias was chosen.
2 Corinthians 1 ESV
1 Paul, an apostle of Christ Jesus by the will of God, and Timothy our brother,
Once again, Paul makes mention of "the will of God."
Galatians 1 ESV
1 Paul, an apostle—not from men nor through man, but through Jesus Christ and God the Father, who raised him from the dead— 2and all the brothers who are with me,
This is where I see Paul drawing the biggest distinction in the appointments of Matthias and of himself. He outright states, "no man chose me, I was chosen by God Himself."
So my question simply follows on the natural reading of the texts: Did the early church fathers see the appointment of Matthias, perhaps, to be hasty and contrary to God's will, especially when considered in the light of Saul's election, conversion, and choice of words? Do we have any thoughts from the fathers regarding the election of these two apostles?
Of course, as an aside, we also have the Lord's words recorded in Acts 9:15
15 But the Lord said to Ananias, “Go! This man (Paul) is my chosen instrument to proclaim my name to the Gentiles and their kings and to the people of Israel. 16 I will show him how much he must suffer for my name.”