Church history records that Matthias died as a martyr for Christ, as did all of the other apostles, except John. Yes, Paul was definitely more prominent than Matthias, but Paul was more prominent than any of the 12 apostles, except for perhaps Peter and John. Also, Paul would not have been qualified based on the apostles’ criteria ( Acts 1:21-22 ).

https://www.gotquestions.org/Matthias-Judas-Paul.html