Games used to be "difficult," in general, for silly reasons though. I don't like the "games these days are easy" thing. It's similar to me to the people who think there is no good music anymore. If you think that, you are just ignorant on where to look. There are more difficult games than you could ever play if that's your bag, and most of them are difficult in a good way rather than, "we don't know how to make games for TVs yet so let's just take this game designed to eat quarters and translate it directly."
As for the whole "Nintendo games are easy" thing though - totally agree that they get a bad rap by people who are playing easy ass modern games. Man I used a lot of quotes in this post.
Final point: easy isn't necessarily inherently bad. I don't like defining games like that. Easy = bad; hard = good. It totally depends on the game's design and purpose.