Um, I looked up those terms in my theological dictionary, and this is what I found:
Sola fide - Latin for "faith only", the Lutheran, Reformation doctrine that the only way to be justified and receive God's grace, that is, by accepting Christ's merits on one's own behalf.
Sola Gratia - Latin for "grace only", the Lutheran, Reformation doctrine that salvation is God's free gift rather than by human action. Righteousness or justification comes by God's free gift of grace alone through faith. Roman Catholic doctrine, in contrast, insisted that God requires free human cooperation, although it is God alone who makes such cooperation possible.
Sola Scripture - Latin for "scripture only", the Lutheran, Reformation principle that scripture, not scripture plus church tradition - is the source of Christian revelation. As a result, Scripture is to rule as God's word in the Church unencumbered by papal and ecclesiastical magisterium (dogma) and unrivaled by the supposed additional revelation that comes through Church tradition.
Sure the "Early Church" probably didn't have these named principals....a lot of the naming of things came in the early councils they held. But the Protestants get these doctrines from the Bible...which was being written in the very day the "Early Church" was growing. Quite obviously though not officially named, they still followed them.
I'm not a Catholic hater, not at all, but I do believe they have several doctrines wrong. And if you are claiming that the Catholic Church follows the above doctrines, perhaps you should read them again? It seems to me that you place a lot of others things in the same importance level as scripture (Church tradition, papal decree etc), faith and grace (your belief in Purgatory, works, etc) I'm not claiming to be an expert on Catholic matters, but those issues plainly battle against faith alone, grace alone, scripture alone.
I'm not trying to fight with you, not at all! But if I can encourage you to truly seek what scripture is saying, rather than relying so much on the teachings of your church (which really needs to be purely scriptural) then I hope you do so, and grow closer to Jesus!