Is something missing in Activity search?
Since you are using Advanced Search, there is a whole section at the top called Basic Criteria, which has fields like Name.

On dmaster I double checked. I ran the search with just 'with, and got 92 results, i then ran the search with "d%" in the Name and it dropped to 37 Results.

Is that what you needed to know, or have i entirely missed your point?