Yes, my Darlex bag from Winterfetish more or less doesn't stretch (they call it ultra-tough stretch), though it feels not like much stretch. But I agree with everything else stated on their website, it is comfortable and inescapable.
That said, I don't have much experiences with non-fabric full-body restraints such as leather.