When using wildcards in a search, we are limited to only using one wildcard per search. Using multiple wildcards inside a search can cause a bad search results. So, to correct the example above, the search results for (wom?n artist) and (wom#n artist) show results more in line with expectations.
There is more information available about using Wildcards in searches.
Searching WorldCat indexes guidelines and requirements: Stemming.