Okay, I lied. I couldn't find anything in my notes that we haven't already shared in this thread. It is still my impression that Scalesville was north of present McAlester and close to North Fork Town -- essentially just a few miles south of present Eufaula. (North Fork Town is now under Lake Eufaula and would be nearly straight east of the Eufaula Hospital which is north of town on US Hwy 69).
I am just guessing that the location was is where the Marcy/Whipple Route crosses the Texas Road near Gaines Creek -- the road from Ft Smith to Old Ft Holmes/Edwards. That is north of the Ft Smith-Ft Arbuckle Road that goes through Perryville.