Even in MGS I would always end up dying because I wanted to just bust on in and kill everyone. Luckily in 4 this wasn't a problem.

I don't think stealth games ever existed as a genre and they certainly don't now. I can't think of a single game since MGS3 that required you to successfully sneak around to progress.