I think the opposite will happen for (a). There are still a ton of users who are not very good at using search engines and only do one or two word queries. Suggestions-as-you-type will teach these users how to search more effectively, I think (esp. given your point (b)).