I have the book, but don't find Hezekiah in it. ( don't find any Colemans in any of Don's books.) There is an "H. Coleman" in the B.F. Curry detachment that went West in 1831-32. I think that man was "Henry" Coleman, not Hezekiah. He's listed with a family of 2 males under 10, 1 under 25, and one female under 25. That's from Jack Baker's transcript of the Emigration Rolls. That is clearly a different family, because the Cherokee-connected Hezekiah's family are on the Drennan Roll meaning they emigrated after 1835.
The text of the profiled person appears to be a muddle, the man in the profile is not the Hezekiah who married a Cherokee woman. The treaty that's quoted applied to the Cherokee who went to Arkansas between 1811 and 1826, so wouldn't apply to someone who went west in 1831-32.
The first Hezekiah Coleman connected to the Cherokee was a white man married to a Cherokee woman named "Que-di." It appears they married in Indian Territory after Removal. Their children were Sagee, Patsy, Betsy, Redwaters, Nute, and Hezekiah, Jr. Here's a link to Hezekiah, Jr's Eastern Cherokee application:
https://www.fold3.com/image/221207049 His parents died in the Cherokee Nation in the 1860's, never lived in Mississippi.