Funny you should mention this, I was thinking the contrary the other day. MC seems to cycle through the the same cover art; the same order is used every time. So I usually see the same album covers in Genre and don't make it too far down the line.
I find it to be completely random, though of course in the genres where I only have several albums, for instance say, Country, it'll be pretty familiar every time (either Johnny Cash or Alison Krauss).
It might be nice, like Osho says, to have a constant image of your choice to represent your genres. There could even be standard genre images (changeable of course) that come with the product. I agree that seeing the cover of a random album in your collection doesn't necessarily direct you to the correct genre.
(and in theater view, stacks view is not even available for good reasons)
I have stacks in Theater View, not sure what you mean?
By the way Osho, in answer to your original question, as far as I know there's no current way to do this.