It depends on the search engine. Google and Yahoo properly handle the soft-hyphen character. Microsoft and Ask improperly treat soft-hyphens as word breaks. Fortunately, Google and Yahoo comprise more than 90% of the search market.
Because WordPress search queries the database — and hyphenation is not stored to the database-local search is not affected.