But Saint Paul also says: "See to it that no one takes you captive by philosophy and empty deceit, according to human tradition, according to the elemental spirits of the world, and not according to Christ." which is much more applicable here and completely consistent with Jesus' condemnation of the Jewish scribes and pharisee's acts of putting their human traditions on par with scripture. ("You have a fine way of rejecting the commandment of God in order to establish your tradition!" Mk 7:9) In fact, Jesus makes this same point at least 4 times in chapter 7 of Mark alone! Jesus, however, never criticizes scripture. Jesus continual referances to scripture as authority for his words and deeds and his simultaneous rejections of traditions makes sola scripture decidedly Biblical.
But, that doesn't uphold sola scriptura. Our Lord promised the Spirit, and that it would teach all truth. He certainly never suggested that the Church, guarantor of the Spirit, would act against that Spirit. He promised to remain with the Church, to give His Spirit to the Church, and that the Church would withstand to the end. None of this fits with your suggestion that our Lord would equate His own promised Church which He would found with the pharisees. Further, your interpretation of St. Paul fails for the same reasons, and because the meaning you see there is a result of eisegesis, and not exegesis.
What you are overlooking is that St. Paul spoke directly, without need of interpretation, to the teaching authority which lies outside of the written scriptures. Further, you cannot even hold to sola scriptura without, both simultaneously and contradictorily, holding to tradition regarding, at minimum, the canon of scripture itself. People love to talk around this, but the impossibility is definitive. Sola scriptura is a fallacy; a myth that cannot even be presented without the use of extra-scriptural teaching. There is no inspired table of contents.
Which it teaches by enabling us to (1) originally recognize which writings were cannonical scripture and (2) giving us the ability to understand scripture. The Church is nothing more the the "called out" - the collection of all regenerated Christians, ie. those fileed with and directed by the Spirit. Now, just as the Pharisees perverted the concept of Israel with their man made traditions (as condemned by Jesus) so have false Christians created a false and perverted "Church' with their traditions. For pretty much the same reasons. This is the reason for Sola Scirpture and why Christ relied on scripture. He recognized that slavish obedience to non-scriptural traditions would always lead man away from God. ("You praiase me with your lips but your heart is far from me, you have traded the commands of God for the precepts of man"). Paul spoke from direct relevation of Christ - just as the prophets spoke, and even he used scripture as authority for many of his arguments but never tradition. Nor is it tradition, but the Spirit, which defines the cannon. It was this cannon which shaped the corporate nature of the Church not the other way around. To reject Sola Scriputra is to fall into idolatry every time. Every body that has placed tradition on the same level as scripture has fallen into apostasy just as the scribes and pharisees did. It is inevitable. Tradition is just the reign of the flesh.