Well, since MediaWiki works over MySQL, couldn't you use dbi or mysql to do the search? Once you found the page, you could use LWP to render it. Just a thought.