"The Kool-Stop V-Type/V-Type 2(thicker pad) or Yokozuna Gen-X Salmon should fit those inserts as that M70/R pad was used in both canti and vee brakes from Shimano"
That's simple not the case. The Shimano Deore XT cantilever holder and pad that the OP presented a photo of is an entirely different animal from a Shimano Deore XT V-brake holder and pad. There are at least four critical differences
1. The Cantilever pad is retained in its holder via a setscrew that fits into a round hole. The V-type pads are retained by a clip that slides through a thin slot.
2. The Cantilever pad has a narrower and deeper dovetail wedge engaging with the holder than the V-type pad does
3. The Cantilever pad is substantially thicker than the V-type pads which are quite thin
4. The Cantilever pad is wedge shaped, and the holder itself is not perpendicular to the post. Running a V-type pad in that tilted holder would make it really wonky to try to get the pad to hit the rim squarely
I took several photos of an Deore XT cantilever holder/pad and Deore XT V-brake holder and pad.
They are significantly different from one another. The smooth post Eagle Claw is an excellent choice as a replacement. For new inserts on those holders your only choice, as far as I can tell is to find NOS copies of the original, but there's no changing compounds with the original holders. Let me know if you want some of the originals. I always swap out those holders and I probably have 10 or 12 brakes worth. In my opinion the original stock pads are way too chunky especially with rims that have a short braking surface.
Bill Lindsay
El Cerrito, CA