I couldn’t find an easy way to search for more exotic document types, if the file name does not contain the document extension.
To give an example, I was searching for OmniOutliner 3 files using the search term ‘oo3’. Only the file with the extension in the name showed up. In the ‘Kind’ column the file type is identified correctly, but I cannot specify it in the advanced search.