I've been wondering that myself. I bought some knives online maybe 10 years ago and the seller threw in a Cold Steel DVD. I watched it and it all seemed reasonable stuff to me. Actually it was very eye-opening because they did things with their knives that I didn't think you could do, and I didn't think knives could be that strong. Of course they could have faked all of the tests and demonstrations, but assuming that they were upfront about what they filmed I didn't see anything to criticize. After reading negative opinions on the web I went back and looked over their website again. They have little videos here and there for specific knives and they have a few videos linked on the home page including a long one about Mr. Thompson. I watched it and he seems to be a bit unusual but again other than him being able to pay for a lot of people to do things for him or with him, I didn't see anything to criticize. If I was going to criticize anything about the company I would say that their prices on some of their products are too high for offshore-produced goods even if they do have steel as good as they claim. Other products of theirs are very inexpensive and their videos show the products to have very high performance.
Whatever people say about them, the videos and tests should speak for themselves. I have not seen ANY other knife manufacturer do the same kinds of tests or make the same claims about their products.
I watched some of the videos on knifetests.com and again assuming that it is all above board and nothing is faked, the few Cold Steel products that they tested beat the pants off of much more expensive knives in terms of strength and toughness. They have a few products in their catalog that I'm interested in and will likely buy.