I know you posted your query several years ago, but for the record, I thought I would post that I, too, am looking for help in finding the parents of Stephen Witherington.
I understand that Stephen died sometime before 1803 in Craven County, North Carolina, without a will and left about eight children. Stephen also is on record, I learned, as having served as a substitute in the Revolutionary War for a short time for his brother, Daniel.
My descent from Stephen is through his daughter, Halley Allice Wetherington. Halley Allice married Ebenezer Fife in 1804.
Have you heard of anyone that has located any new documentation regarding who Stephen's parents were? I'll let you know if I come across anything.