I found that to be true, as well. Bought a couple of nice NY strips that were 100% grass fed. My dinner guest and I both commented that the meat was very tough. It had decent flavor, but was very chewy. I haven't bought any more of them.
If you scope out Snake River Farms, be prepared for some sticker shock! They have great stuff, but it ain't cheap!