Yes it should be possible, at least with version 2.3...
First of all create the first node - let's call it 'nodea'
Enter this in the main Query Filter:
Genre~'blah' & Artist~'whatever'
(the ~ (tilde) symbol just means contains)
Tick the "advanced" button and then in the "Math Filter" section, enter:
...and then proceed to select the Math Filter type to 'Random'.
Then create a second node: 'nodeb'. Do the same as before, except change the artist.
Finally create a 3rd node that will toggle between these two nodes, and enter in the Query Filter something like:
That's it. You may want to experiment with the nodupes option in that last step too. Also, instead of "1/(PlayCounter+1)", you may want to try "1/(PlayCounter+1)^0.5" so as not to 'punish' more often heard tracks so much.