I have not experienced what hardheart encountered, but I don't know what kind of edge he had.
Of the steels I've tested, M2 has held a very sharp edge the longest. These steels were all from different manufacturers, and the M2 was the hardest by far. 154CM from Benchmade was second, and the rest were scattered about. The various manufacturers were Buck (425M), Benchmade (154CM, 440C), Spyderco (VG-10), Schrade (1095), Cold Steel (AUS-8), and Kershaw (AUS-6, 440A, S60V). The M2 knife came from a power hacksaw blade without a soft back. There were some other knives with unknown steels, but they didn't do very well, so I didn't include them. RADA Cutlery has some fine cutting blades, with spines only 1/32" thick, but the very edges dull quickly. My Food Network small gyuto(sp?) did well, but had chipping issues, to the point that I have to cut into the stone every time I sharpen it to remove them. The S60V held a working edge for a long time, but that knife is long gone, so I don't remember how well it did compared to the others.
The M2 cut a lot of cardboard and would still shave hair above the skin. It cut about 45' of cardboard on the same 1" of edge and never lost it's shaving ability. I cut cardboard until the edge would no longer slice a plastic grocery bag to test and compare all the above knives. M4 may do even better, but I've not tried it. Higher hardness with adequate toughness is, IMO, the key to a sharp edge that lasts a while. You need the high hardness to keep the edge from rolling.