That is a lot of work and I really appreciate you helping to clear that up and making the necessary corrections.
I seem to be a descendant of Mary King and John Scudder of Newtown Long Island, and it looks like the King and Tuthill/Tuttle families go way back together.
Looking at my kinship line to Phebe Tuthill (the one whose parents are unknown, Phebe Horton Tuthill), I see that her husband Henry Tuthill III is the g-grandson of the sister of Mary King, Deliverance King and her husband, John Tuthill John Tuthill .
Then clicking on the latter I find that he has multiple conflicting fathers. That appears to be an easy fix, just thought I should bring it to your attention while we're working on the lineages.
Constant King (m. Phebe, daughter of Caleb Horton and Phebe Terry) is the g-grandson of William King of Salem through Samuel (Mary and Deliverance's brother).
Through Samuel King's son, Capt. John King of Long Island Capt. John King of Long Island Constant King (husband of Caleb Horton's daughter, Phebe) and Henry Tuthill III (husband of the Phebe Horton who was easily confused with Constant's wife) -- are first cousins, once removed, with only a few years difference in age.
With regard to the Hortons, Geni shows us that Phebe (Horton) King's parents, Caleb Horton and Phebe Terry -- were first cousins.
The most relevant Geni Horton / Tuthill connections for the location and timeframe are to be seen within the family group for Jonathan Horton of Suffolk County, NY.
This Jonathan Horton married Elizabeth Goldsmith, granddaughter of John Tuthill and Deliverance King (mentioned above in this post). Her sister, Mary Goldsmith married another Caleb Horton. The two Horton husbands of the Goldsmith sister were first cousins once removed in a Horton line involving two Calebs and three Jonathans.
This Jonathan also had an aunt Phoebe Horton (b. 1678) and two uncles, Nathan Horton and David Horton.
https://www.geni.com/search/matches?id=6000000003936932371&src=...
David Horton and Jonathan (i.e. "Nathan") Horton are listed along with Henry Tuthill, "Jr." among the Freeholders of Suffolk County, NY in February 27, 1737.
https://archive.org/details/listsofinhabitan0000unse/page/248/mode/...
In the genealogy of the Hortons of Southold, NY (Suffolk County), Phebe daughter of Caleb Horton and Phebe Terry is given as wife of Henry Tuthill (p. 68);
and Phebe daughter of DAVID Horton and Mary HORTON (first cousins, p. 66), married Constant King.
https://archive.org/details/hortongenealogyo00hort/page/66/mode/2up...
So it appears that long since this Horton family genealogy was compiled by an early descendant (George F. Horton, 1806 - 1886), someone came up with an alternate theory with regard to the wife of Constant King, Revolutionary War veteran.