Coming back to this thread to note my workaround I’ve been using successfully for a while now. You can paste a task URL into the dependency “search” bar, allowing you to directly set dependencies without having to struggle with search results.
This means you have to navigate to the prerequisite task(/subtask/whatever) first in order to copy its link, but that extra step is still so much faster than searching for tasks that all have the same name, deliberating which one to pick, discovering you’ve picked the wrong one, doing the search again, etc. Actually, this can be fairly quick if you’re setting dependencies between sibling subtasks. Instead of clicking into each one to use its “copy task link” icon, you can just right-click on its speech bubble icon in the subtask list and copy the link from there.