I'd argue that you can freeze it and thaw it and re-freeze it, and it would indeed take an "epicure" to determine the difference in a double blind taste test...(mind, it could only be refrozen once after it was thawed)
Many of us haven't had the training to understand which steak is a "good one" versus which one comes from the "wrong section", and its indeed an issue of inches!
Cooking methods can also make tenderloin "mushy"...lower cooking temp, over-marination, for instance...
Coming from the Cdn Prairies, and having done some long service with the Army, I've frozen parts of my body that I don't want to discuss, but fortunately, it never broke any cell walls, but I'm neither a steer nor suffering from what would inevitably happen if what scott123 suggests was a point in fact...so I don't quite see the point...
None of us can REALLY tell if the meat we buy has not been "previously frozen", and if it has, we have no reason to fear freezing it again...and eating it after...