CommandBar used to use a default search fuzziness setting to give users a balance between accurate results and typo-tolerance (for categories not controlled by a search function).
Now you can fine-tune that parameter to control how fuzzy you want CommandBar's search to be for your users. You can find this in the Editor's "Settings" tab under "Search".