I was hoping Henshall had a whopper of a story as to why 足 means both “leg, foot” and “sufficient.” But frankly (uh-oh!), I feel that his explanation is insufficient (不足です).
He says 足 means “lower leg” and has been “borrowed phonetically to express suffice, though it may also have lent an idea of able (i.e., not maimed).”