Jwoods,
Christianity was an oral religion, passed on by "story telling", Paul's were the first examples of Christian writing and they were just letters to the churches he founded.
One can argue that the writers of the Gospels wrote them ( I agree that Mark was probably first) to "counter" some of Paul's teachings.
On a side note and going back to what Isaac posted, it seems that NOT all Translation translate the greek word for "such" in "no such custom" as "such", other translate it as "other", the greek word is toioutos wich means: such as, this kind or sort.