Joshua circumcises the Israelites only upon their entry to the land.Interesting redaction-critical argument.
Regarding the final point in the essay, I think that Deuteronomy's concern with circumcision of the heart only make sense if the author assumes that male Israelites were circumcised in the body. The metaphor also appears in P (Lev 26:41) but it is rare in both D and P.
Visit PaleoJudaica daily for the latest news on ancient Judaism and the biblical world.