Special Creation is a Key Part of the Gospel - not a "Taint" (to build on my previous post). Special creation is something frequently mentioned by both apostolic-era preachers and apostolic era-books.
Howbeit the most High dwelleth not in temples made with hands; as saith the prophet, heaven is my throne, and earth is my footstool: what house will ye build me? saith the Lord: or what is the place of my rest? Hath not my hand made all these things? Ye stiffnecked and uncircumcised in heart and ears, ye do always resist the Holy Ghost: as your fathers did, so do ye.
Judged by the standard of short-term pragmatism, one might argue that Stephen's sermon was not very effective (he was killed at the end of the sermon). Then again, Paul (then Saul of Tarsus) apparently was there witnessing it and was later converted.
And Paul himself made special creation a prominent part of his messages:
Paul's Sermon in Lycaonia
And saying, Sirs, why do ye these things? We also are men of like passions with you, and preach unto you that ye should turn from these vanities unto the living God, which made heaven, and earth, and the sea, and all things that are therein:
Paul's Sermon on Mars' Hill
God that made the world and all things therein, seeing that he is Lord of heaven and earth, dwelleth not in temples made with hands; neither is worshipped with men's hands, as though he needed any thing, seeing he giveth to all life, and breath, and all things; and hath made of one blood all nations of men for to dwell on all the face of the earth, and hath determined the times before appointed, and the bounds of their habitation;
And Paul did not hesitate to mention it in his letter to the Corinthians:
Paul's Letter to the Corinthians
1 Corinthians 8:6
But to us there is but one God, the Father, of whom are all things, and we in him; and one Lord Jesus Christ, by whom are all things, and we by him.
Moreover, the doctrine gets top billing in both John's Gospel and the book of Hebrews:
Book of John
All things were made by him; and without him was not any thing made that was made.
Book of Hebrews
God, who at sundry times and in divers manners spake in time past unto the fathers by the prophets, hath in these last days spoken unto us by his Son, whom he hath appointed heir of all things, by whom also he made the worlds;
For it became him, for whom are all things, and by whom are all things, in bringing many sons unto glory, to make the captain of their salvation perfect through sufferings.
Through faith we understand that the worlds were framed by the word of God, so that things which are seen were not made of things which do appear.