Yeah I have, here's the story so far
After discovering genre shuffle is gone either by design or mistake I started to just do a quick fix and make big playlists by genre until a more elegant solution could be achieved.
Discovered music was missing on my iDevices, started digging around and found a lot of the missing music was part of a compilation(s). I dissolved a couple of compilations and found that those songs synced over to the iPad that were previously missing and part of the dissolved comps.
Then I discovered the situation described in the first post. Any song that has anything close to various artists in any part of the metadata is handled in a very convoluted way.
If various artists, various or anything like that is even used in the album name such as "2009 Sampler (Various Artists)" not to mention various showing up in the artist or composer the album will show up in every genre that sampler or collection or cross compilation is listed. As an example, one sampler of a record company has 20 songs, each song is a different genre, you classify each song according to its genre. That album now shows up in 20 different genres. The whole album, not just the one song.
Not a big deal for a handful of songs but believe me the problem grows exponentially with each album.