I agree with G-Man. Paul was very much sola Scriptura. He argued from the Scriptures that Jesus was the Christ. I believe he probably spent the 3 days of his blindness reviewing the Scriptures that he had learned from Gamaliel in his mind.
So he wasn't just "Sola Scriptura." he was Scripture-plus. In addition to the written Word, he was enriched by the oral Apostolic tradition (preaching and teaching of the Eleven and others who knew Jesus well), and direct mystical contact with Christ.
He also respected the authority of the Council of Jerusalem, which, under the guidance of the Holy Spirit, resolved disputed questions concerning the Gentile question. That's why Paul told Timothy that the Church, the Church itself, is the Foundationa and Pillar of the Truth. (Epistle to Timothy).