When the show all categories option is selected, Connections will search all categories. It is only when you switch categories will the search be limited to that category.
The only way this would be limited, would be if it was configured to work different with the shortcode.
What is the exact shortcode you are using? My guess there is a setting being used to limit the display to the artists.