I've heard a similar story before but the holster had to be worn way past the point of service. I have some leather holsters, some are several years old and are still just as rigid as the day I got them.
I would bet that the owner oiled the holster which makes it nice and soft, not what you want in a holster.
That said I do prefer the kydex now days. More because it is thinner and lighter.