Kujo, we don't have many writings from that period to be sure. Perhaps Matthew was written before then, but even the other three Gospels likely weren't.
We also have Ignatius of Antioch, whom you can read online. Have you ever sat and read what he wrote? He was, most likely, born 35 AD and died 108AD, and so that would be the period in which he wrote. You can find all of his writings, and many other Early Church writings, here:
http://www.newadvent.org/fathers/
He doesn't mention anything of Sola Scriptura, or not that I've seen, but he repeatedly discusses the Trinity, Christ's Divinity, the role of Mary, and the place of the Eucharist as the actual Body and Blood of Jesus.