I feel we should be hesitant about claims like this. It might well be true that Paul was the earliest writer.
But it also seems strange that Matthew, a presumably literate tax collector, wrote nothing at all before Paul despite being a disciple during the time Jesus was around.
Mind you I am only saying the earliest known writer, it's likely that most Christian writings are lost to history. And technically we don't even know who wrote the Gospels with any certainty. Only Paul's 7 undisputed letters are universally accepted by secular scholarship as being genuinely authored by Paul, the authorship of the rest of the New Testament is disputed.