OlThor,
The answer to your questions are No and Yes.
No, Yedda won't introduce search. They already have it. It just seems to be on the wrong page.
You'll find it on the Explore page
Yedda allows you to search for specific text in questions and answers. But you will also get results from "Related Topics" which may make some of the search results seem confusing.
Your "Related Topics" results don't contain your keyword. But may pertain somehow to what you are searching.
I do think the search feature should be located on the "Ask a Question" page. It would make sense.