The current 1.x version of mopidy-spotify can’t do this but upcoming 2.x release does support searching by uri. In the meantime, you could probably hack around the limitation by having your calling code do lookup instead of search in these situations.
Thanks for the answer. I managed to build a good list of an artist’s tracks by combining (and doing my own filtering) of results from both search and lookup.