They were using the quotes from Christ, as their source, so it is not surprising that they said the same thing. In te Apostolic community, the phraseology was repeated. +Paul's teaching, which preceeds the Gospels, is decidely different and, as far as I know, makes no direct reference to any of the Gospels, as well as Gospels (coming afater +Paul) seem to be oblivious to his Epistles.
Sola Scriptura says, rather, that the Bible gives us everything we NEED to know in order to know Christ and live our lives as intended by God
Where does it say in the NT that "sola scriptura" is all you need?
Here is one example:
2 Tim. 3:16-17 : 16 All Scripture is God-breathed and is useful for teaching, rebuking, correcting and training in righteousness, 17 so that the man of God may be thoroughly equipped for every good work.
Only scripture is mentioned in order to be "thoroughly equipped". That sounds like everything we need to know to me. Here is another:
Rev. 22:18-19 : 18 I warn everyone who hears the words of the prophecy of this book: If anyone adds anything to them, God will add to him the plagues described in this book. 19 And if anyone takes words away from this book of prophecy, God will take away from him his share in the tree of life and in the holy city, which are described in this book.
If scripture is not to be added to or subtracted from, then it must be all we need.