This is the point, roughly speaking, there are two properties of the blade, its cutting ability and edge retention, and its strength/toughness/abilities to take damage or punishment and not fail or break.
The first set of characteristics require a hard metal, but the downside to that is brittleness. The second set of characteristics require a soft metal, but the downside to that is poor edge retention and cutting ability.
Differentially heated/hardened knives mix the two to have the best of both worlds, from ancient katanas and real damascus blades (not pattern welded modern 'fake damascus' stuff) to modern day techniques like friction forging. So the cutting part of the blade is hard and holds an edge, and the spine is soft and gives the blade some flexibility and ability to withstand abuse (or as in the case of damascus, the metal itself combines these properties).
So 'indestructable' blades can either have a good edge which will cost a lot more, or have poor edge retention, but this makes them easier to sharpen, and cost a lot less. I would say the cold steel kukri machete, and most of the other blades mentioned here fall into the latter category, but I may be wrong, please correct me if so.
Would still be interesting to know how cold steel treat the metal they make the kukri machete from, I was rewatching the knifetests video for it the other day, I highly recommend it even though I know the dislike some members have for what he is doing with the knife, and the way it even cuts through the thick metal piping at the end, or bends at 90 degrees+ without failing is quite surreal or a £25 knife.