I honestly think almost the entirety of the criticisms directed towards Man Of Steel's colors are because of the Superman suit. People see the mostly muted colors of his suit and because it is darker than their preferred version of Superman (Christopher Reeve, comics, cartoons, etc.) they see the entire movie as dark.
Nevermind that the colors of the suit are a deliberate artistic choice. His suit is an ancient relic (literally and figuratively) of a once proud but now dying civilization worn by a person who, despite his gifts, is unsure of himself and reluctant to come into the spotlight. A costume with subdued colors that, when seen in a different light, can appear much brighter than it usually does? Why, that makes perfect sense for the story they were telling. Imagine that!
Add in the scenes set at sunrise or sunset (a recurring motif), an overcast Alaskan fishing town, and in the frozen north and you get more "colorless" scenes that are representative of the movies themes and the main character's inner feelings.
Man of Steel might not be quite as colorful as some people wish it to be, but it certainly isn't colorless and the look of the film is perfectly suited to the story being told. If people don't like the story, that's fine, but lazily (and dishonestly in the case of that video) throwing around the words "colorless" or "dark" is getting tiresome.
BvS does look different, which is to be expected of a new cinematographer with a different story to tell.
