I have added a message at the top of the search results page. If the article doesn't exist and you have appropriate permission, it gives you the option to create the article there. Otherwise, one could just use the link in the wiki dropdown to create a new page.
I have also added a wiki search to the vBulletin search dropdown.