People might find the game or publisher with a search, but if they don't search the billboard value of Steam goes down a bit.
If Steam requires some sort of exclusivity agreement for a title to be carried, it pretty much restricts the title to Steam's billboard, and thus customer base.