There is no marriage between "Austin Choate" and "Prudence Staley." The only record for a Prudence Choate is from a DAR application for Revolutionary War soldier Christopher Choate (DAR #A021678) who was born in Bedford County, Virginia 1750, lived in 96 District South Carolina for many years (and served from there), then moved to different locations in Tennessee, where he later died. Christopher Choate's Revolutionary War pension application (S3144, digitized at Fold3) makes no mention of a wife or children. It says that he was living in 96 District, South Carolina during the Revolutionary War period. The DAR record says:
"Prudence Choate Wife of Isham Dykes born 1782 in Tenn.; died April 5, 1862 in Altamont, Tenn (Grundy Co.) and was buried at Philadelphia, Tenn. (Warren County). Her father was Christopher Choate and her mother was Prudence(unknown) "
If she was mother of Prudence Choate Dykes (who was born in the 1780s), then she herself must have been born closer to 1755-1760 and therefore married to and earlier Christopher Choate.
Later researchers question the authenticity of the claims made in the DAR application and disregard the claim that Prudence was his wife, and instead claim Christopher's wife was named Sally.
The claim that she was the daughter of the Cherokee Chief Oconostota seems to be an invention of Don Greene. None of the Choates lived in or near the Cherokee Nation at that time.