People complain about palette in games, but I have a hard time actually thinking this matters much. At the end of the day, most shooters (which by and large are the games affected) take place in military situations in some sort of apolocyptic warzone. For a few decades now it has occured to most armies around the world that drab colors work better at making you more difficult to see and therefore shoot, so it comes as no surprise that uniforms are bland and uninteresting in games. Walking through any major US city, you see that there the only places where color is far removed from the dull side of things is on signs and smaller businesses, and once you add in a fair amount of wreckage and debris the feel would shift even more towards brown.
Really, I would be more annoyed if I was supposedly fighting a major war (often one that had been going on for ages and have utterly ruined societies) only to see everything remaining shiny and clean and colorful. The palette is appropiate for the setting I'd say, therefore the problem is with the overuse of the apocolyptic warfare setting rather than with the color.