I think a lot of people are missing the point here.
From what I read, Miyamoto wasn't jumpiing on the retarded "violent games are bad" bandwagon at all, but rather, was simply saying he is "concerned" (concerned being a word that more or less means "somewhat wary of", and not "critical" as some people here seem to think)about the direction in which video games are heading in terms of violence. I don't think he even has an issue with it being gory, as much as he has an issue of it being the only reason someone would play the game in question, and is perhaps worried that games with actual depth are showing up in short supply. Violence has always been and will always be in video games, but how, and more importantly, why it's done is what is in question here.
And on a somewhat separate note, I think it's safe to say that anyone who believes that jumping on goombas and slitting someone's throat are on the same playing field is an absolute retard.