Sadly I was far from that in my most meticulous days where I wouldn't even delete tracks I hated because that would violate the sanctity of the discography. And I didn't want MusicBrainz to doubt my thoroughness.
That's a bit of a holy grail. Because you need the shuffle to track your mood. I found that it really subdues my listening, in that I don't always want some punk music interupting a mellow interlude. So I've gone back to listening to albums, or crafted playlists.
There are album fillers, and there are tunes that are just bad, and they are better gone. Though granted, the holes don't feel quite right.
I'm trying to understand your MusicBrainz remark, are albums with missing tracks unidentifiable?
The holy grail is most definitely a library (or app) where you click "shuffle all" and enjoy every song it plays. Songza, genius shuffle, 8tracks etc. all try to tackle this, but I still think we're far from that point.