Would you demand a fence on this stretch of the Texas/Mexican border? In a word, yes. That particular location is in a National park which means the Federal government owns all the land. I'm sure they could find a suitable location for the fence.
Either you didn't click the link or you think a 20 foot fence is much harder to scale than a 150 foot vertical cliff.