There's no such thing as 'over produced'. It's either well produced or badly produced and the amount of time spent on it is largely irrelevant.
Perhaps you mean it's too polished? You prefer it to sound raw maybe, trouble is, bands pay a lot of money and spend a lot of time trying to get that raw sound right in many instances and if not then it's simply a case of some types of music being better suited to that type of sound.
I don't really like Muse but I find what some people are saying about them quite bizarre, they are clearly very talented and their spot as one of the worlds biggest bands is certainly justified.