Like I said, it runs the entire spectrum. The show is good, great even, but since it was made by humans it's far from perfect. Following on the point about the palette, I too tend to think that KL is a hue the show runners tend to lather on pretty thick.I can't think of any gratuitous violence (if we discount this scene as an example of gratuitous sexual violence) on the show, but there is a certainly a lot of gratuitous sex and nudity, mostly in brothel scenes... and the problem I have with them is that they are taking up precious screentime that could have been used better. But I feel the same about the gratuitous and repetitive scenes of people snarking at each other in King's Landing. I liked the first scene between Littlefinger and Varys back in season 1, but then next time they had a scene together, in the season 1 finale, I was thinking: "So, what did we find out? That they're rivals, that Varys is a eunuch, and LF is an asshole. Eh, we already knew all that. "
Brothel scenes and snark scenes the show's favorite ways to insert filler, and filler is the last thing the show needs. For instance, in season 3 they managed to drag out King's Landing even though nothing much was happening there, while completely sidelining Catelyn in the season whose high point was the Red Wedding.
It's important to remember though that, for the moment at least (and for most of S3), it's also home to most of the title characters and the most elaborate and (likely) expensive sets. It follows that, as they go from say Sansa to Cersei to Tyrion to Tywin to whoeverthefuckelse is in town they'll spend a fair amount of time there. There's almost as many major characters there as all the others combined.
I think they could do with making some of them less major (most of them aren't doing anything anyway, except talking). IMO, it's the least interesting place in all the Seven Kingdoms and the less time spent there the better. In a way, King's Landing is the most annoying character on the show.