Just ran across this nugget in Corrosion of Austenitic Stainless Steels that may provide an explantion:
The twin spacing does not affect the proof stress because the stacking fault energy, which controls the work-hardening rate, has little or no effect at the
low strains at which the proof stress is measured. The twin spacing is much more important than the grain size in controlling the tensile strength because the effect of stacking fault energy on the work-hardening rate, and hence on the tensile strength, is quite significant. However, in high stacking fault energy austenites, in which there are relatively few twins, the tensile strength will depend on the grain size, following a Hall-Petch type of relationship.
See my previous post regarding how hardness correlates better to ultimate tensile strength. You could have more closely spaced twins in the higher hardness/UTS material and more widely spaced twins in the low hardness/UTS material. Just one possibility for your case.