A few years ago now, I guess, I used a Tenacious for a couple months at a warehouse job I was working. Most of what I was doing with my knives was cutting or collapsing boxes, usually cardboard, as well as whatever general-use junk came up. I found the Tenacious had a tendency to get pretty significant chips in the edge whenever it brushed up against a staple / bit of hardwood that I didn't see among the cardboard. It would go dull pretty readily, to the point where I had to sharpen it after each and every day of work just to keep a useable edge on it. I found that the steel just would not keep an edge for the length of time I needed it to during that job, so I sold it after a couple of months.
I've used various Kershaw knives in 14c28/13c26 for the same sort of tasks over the years, and was able to compare the Tenacious to my Cyclone (13c26 steel) at the time I owned them both (doing the very same tasks). I found that the 13c26 held up quite a bit better, especially when it came to nicking the edge on the occasional staple or whatnot. Where the 8cr13MoV tended to chip, the 13c26 seemed to be much more stable and would only exibit minor rolling or deformations (damage that was much easier to sharpen out than chipping). It did, of course, get dull (cardboard will dull any edge eventually), but where I found I had to sharpen the Tenacious every day, I could go 2-3 work days before I needed to sharpen the Cyclone.
Now, I haven't really put any other 8cr13MoV knife through its paces the way I did with the Tenacious, so it might have just been a problem with the heat treat or whatnot of that particular knife. I have used a whole bunch of other knives in 13c26 and 14c28 steel (3 Cyclones, a Leek, 2 RAMs, a Shallot, a Knockout, and a couple others) though, and have been consistently satisfied with how the steel holds up. It's not magical never-gets-dull wonder steel, but for me it provides a very good balance of edge holding, cost effectiveness, and ease of sharpening.
In a nutshell, I've found that 13c26 / 14c28 are much less prone to major deformations (especially chipping), and aren't really any harder to sharpen than 8cr13MoV. Given the choice, my preference would be Sandvik steel over alphabet-soup steel.