I think a lot of games are pretty easy, but there are also a lot of hard ones out there, so it's up to you as to what you buy.
For example, in Mario Sunshie, the main game was pretty easy, but try getting all 120 Shines and such and the game gets a whole lot harder.
Metroid was amazing and hard mode is incredible.
F-Zero was really hard at some points, but you got used to it.
Viewtiful Joe was pretty easy on Kids, but Adults you really have to work for!
The way I look at it, I think it's dumb complaining about it. After all, no matter how hard a game is, if you stick with it, you will perfect it eventually.
If you started SSB:M on Very Hard the first time you playred it and only played that, it would suck for a while, but once you get the hand at it, you will be an amazing player.
The harder the game, the better you will be at it.