Take the coloring of highways. I actually find Bing's use of multiple colors greatly increases legibility. The increase in contrast also makes it easier to scan over the map. I cannot see how the author can state that less colors results in increased legibility.
Bing Maps to me has a superior coloring scheme. When I look at Google Maps they look like FisherPrice drew the map. Bing Maps' warm and desaturated color scheme makes it feel more mature and consequently much more pleasant to look at.