Nothing you've quoted so far says "worship" "Mary."
YOU say it. The Catechism does not.
Sola scriptura does not appear in Scripture. Luther famously tried to ADD sola fide to Scripture, but failed.
You may not be able to read and understand the above equals an elevation to deity which equals worship, but I do.
Sola Scriptura does indeed appear in Scripture. II Timothy 3:16 - "All Scripture is inspired by God and profitable for teaching, for reproof, for correction, for training in righteousness." That verse clearly teaches that Scripture gives us all that we need to know. Not Popes, and not traditions.
Again Rev. 22:18 - "I testify to everyone who hears the words of the prophecy of this book: if anyone adds to them, God will add to him the plagues which are written in this book;" That verse clearly teaches we are not to add to 'prophecy'. That would equally apply to God's revealed Word = Scripture. Nothing any man teaches should ever contradict God's Word so it is indeed sola scriptura as the basis for truth.
Furthermore in Acts 17:11 the berean christians compared what a man came along and taught with SCRIPTURE, not a pope or an appeal to tradition, in order to determine if what was being said was true or not: "Now the Bereans were of more noble character than the Thessalonians, for they received the message with great eagerness and examined the Scriptures every day to see if what Paul said was true." Now if the Bereans examined what the Apostle Paul taught against the Scriptures that they had, how much more so are we to examine, oh I dunno, what a Pope says compared with Scripture? Hint: that's Sola Scriptura.
As far as sola Fide start with Romans then move on to Galatians. Romans 3:28 - For we maintain that a man is justified by faith apart from works of the Law. Excuse me but I believe that verse clearly teaches 'faith alone' or sola fide. More: Romans 4:5; Ephesians 2:8 & 9; Titus 3:5; Galatians 2:16-21 (Galatians 2:16 - know that a man is not justified by observing the law, but by faith in Jesus Christ. So we, too, have put our faith in Christ Jesus that we may be justified by faith in Christ and not by observing the law, because by observing the law no one will be justified).