With the introduction of the new alliance system, it appears that the AI even on “Hardest” no longer builds trading posts on native sites. It seems they don’t know how to utilize the new alliance system well, and as a result, ignore these settlements.
Moving ahead in the next update, I hope that the devs will add additional scripting to enable the AI to utilize these sites.