The point OP raises renders Cryptosteel useless, and is actually very dangerous since it gives false sense of security.
If you store only the first four letters of a word, it doesn't matter if the word list doesn't have multiple words starting with the same four letters if you don't remember what the rest of the letters are! When you recover your wallet, you don't get to pick from a list of words, you have to type the entire word in.
For example, if your Cryptosteel has "mate" as a word, you would not know if the word you need to enter into the recovery query is indeed just "mate", or a longer one like "material", "maternal" or "materiel". unless you remember it. But if you remember it, there's no point to Cryptosteel. Such uncertainty would be OK if it was just one word and you could try all iterations, but if you have twenty words which all may have different endings, you're screwed.
I hope I'm missing something. I've looked at Cryptosteel before and love the concept and the dedication to quality, but it sounds like a disaster waiting to happen when you think about it in detail.
@ Bramen....this is what I thought exactly, but Pooya above wrote and tested a script to prove that it actually works. I had the same exact thinking as you, which is why I raised the question, but there are only a certain number of words in the BIP39 wallet seeds. So all the different variations that you are talking about wouldn't be on that list. My initial thought was that the words in the seed could be any word from the English language, but that isn't the case
So If "material" is one of the words in the list, "maternal" is not on the BIP39 list of eligible seed words.
Ok, so in my example, if I don't remember which version of "mate" I should use, I can just download the word list and check which version to use as there's only one word on the list which starts with "mate"? That makes sense.
But this means users would need to know that such a word list exists in the first place. As others, I thought the word list was vastly larger than mere 2048 words. How many people using Cryptosteel know of such word lists, and where to find them? In any case, it is quite a big PITA - but probably something you'll do if you have dozens of BTC in your wallet to be recovered
But if I download the word list in ten years, will it be the same as today? Will different versions of software have different word lists? Or do I need to print out the 2048 words storing it with Cryptosteel along with a USB stick of the software, again defeating at least part of the purpose of Cryptosteel (indestructible).